Does it say something or other about headers already being set?
Sessions have to be started before the first header line has been sent to the client I believe. Check to make sure nothing is being sent before the session is started. It us usualy safest to put session_sart() on the first line of code.
Hope that helps to sort things out