most likely there is an issue on the server with saving session variables.
use the session test page from the following thread:
showpost.php?p=23826&postcount=2
to test the servers session management. If the session test fails, it is most likely an issue with the session.save_path setting in the php.ini file, you will need to contact the host to have them correct the problem.