El problema es que antes de poner session_start(); no tienes que haber enviado nada al navegador, ni siquiera un espacio. Si por necesidad requieres mandar algo al navegador antes de iniciar sesión, esta FAQ:
http://www.forosdelweb.com/showthrea...490#post414490
Te valdría tambien creo...
Salu2 ;)