El errro es porque se imprimen líneas antes del session_start(). El código es en un archivo independiente?, ¿usas algún incldude()?, ¿es hosting gratuito??; es este último caso puede deberse a que los servicios gratuitos de hosting insertan líneas de publicidad a el comienzo de todos los archivos...
Suerte!
