Recomendación:
Usa los arrays superglobales: $_SESSION en lugar de los "session_register()" Y más todavía si usas PHP 4.1.0 o superior. (en una de las primeras FAQ's de este foro PHP se habla del tema).
------
Sobre tu problema y como enfocarlo .. se habló en este mensaje:
http://www.forosdelweb.com/f18/sesiones-cookies-ayuda-207456/
Un saludo,