La verdad es que no tengo mucha idea, pero podrías probar a quitarle el tiempo (time) a las cookies.
Sin esa función puede que el navegador elimine la cookie al cerrarse o al limpiarlas (según la configuración). También cabe la opción de hacer un botón de "logout" que elimine la cookie.
Lo digo porque yo he usado cookies para usuarios, y en mozilla firefox como en Internet Explorer me funcionan igual. No uso time ()
Puedes probarlo.
salu2