ASP - Identificador de usuario

Mi problema es extraño, al menos para mí claro.
1) Estoy trabajando en el marco de una pequeña intranet, de la que mi máquina es el servidor.
2) Las máquinas de la Intranet, tienen distintas versiones de IExplorer, todas 6.0, pero se mueven en el rango comprendido entre 6.0.2600, hasta el 6.0.2900.
3) Para que mi aplicación funcione, el número que se le asigna a cada usuario como ID, debe permanecer igual a lo largo de la sesión. Para ello, he configurado las máquinas para que acepten cookies y las cookies de sesión (Herramientas-Opciones de Internet-Privacidad-Opciones Avanzadas).
4) A pesar de ello, en aquellas máquinas con versiones de IExplorer, superiores a 6.0.2600, cada vez que pasan de una página a otra el servidor les va asignando un identificador nuevo, no conservando el que se le asignó al inicio de la sesión.
5) ¿Es problema del servidor?, ¿Tengo que configurarlo de alguna manera?, ¿Cómo?
6) ¿Es problema de la versión de IExplorer?

¡¡Gracias por vuestra ayuda!!

¡Saludos!