Que yo sepa las sessions en si funcionan tb via Cookie, se supone que si lo envias solo terminar de hacer el start_Session deberia funcionar,ya que todavía no se ha enviado ningun header hacia el server...
Esta tarde lo pruebo

...
Por cierto, comentas que haces un seguimiento de login y passwor encriptado, yo he estado mirando de hacer lo mismo, almacenar el password encriptado en base de datos MySQL, recuperarlo y comprovar...
Pero como no hay funciones de Decrypt ...
Si no es mucho pedir, como procedes ?
Gracias de antemano.