First, double check that the server is properly able to store session information.
The following thread has a sessionTest page that can be used for this, if the session test fails, it is most likely a problem with the session.save_path setting in the php.ini file, you will need to contact the host to have them correct the problem.
if the test passes, send a coy of the login and registration page so i can inspect the code.