Error al hacer el header solo en el servidor.

[kreil]

Y por cierto, también tienes que tener en cuenta que session_start() se debe poner una sola vez en todo el código que se esté generando en esa página concreta.
Si tienes varios includes y en cada uno de ellos pones session_start() te lanzará error.
También te lanza error si escribes HTML antes del session_start().

Checkea todo eso y cuéntanos!