Sesiones en windows?

[geq]

Hola.
Tengo un sistema que utiliza sesiones php para un login. Funciona perfecto en linux, e incluso en mi pc (apache 2.2, windows xp), pero lo tuve que pasar a un nuevo hosting y no funciona. No da ningun error, simplemente las sesiones no responden. Es windows server 2003...
Es problema del hosting (hace días que reclamo) o hay algo que me recomienden probar en mi código?

Edit:
Si no mando el header Location en el script que realiza el login, la sesion se crea y se mantiene...


Muchas gracias.
Saludos,