sesiones no permanecen

Tengo la siguiente situación:

Mi proveedor de hosting cambió de un servidor Win2k a Windows Server 2003.
Hasta antes del cambio mis páginas ASP funcionaban correctamente, pero una
vez instalados los sitios en el nuevo WS2003 resulta que las sesiones
creadas en las diferentes páginas no permanecen. Esto sucede de una forma
muy extraña pues en ocasiones si se conservan de página en página y de
repente zazzzz... desaparecieron.

He preguntado esto mismo en otros foros y me han dicho que es que no tengo
activadas las cookies en mi explorador, pero les aseguro que si están
activadas... además, es el mismisimo explorador con el que hace tres días no
tenía el problema.

Yo quiero suponer que el asunto está relacionado con el cambio de W2k a
WS2003 pero mi proveedor dice que no tiene nada que ver

Auxilioooooooo!
Estoy perdiendo mucha funcionalidad en mis sitios ya que en todos hago uso
de sesiones para autenticación, y para pasar datos de una página a otra.

Gracias de antemano

Cecilia Mtz