1) fijate si no tenes ningun echo antes del session_start()
2) fijate que no tengas NADA antes del session_start(), o sea:
Código PHP:
<?php
session_start();
//......................
?>
3)Fijate de tener guardados todos tus archivos php con codificacion ANSI, si esta en otra (como por ej utf8 no anda)