most likely the problem is that the server is not storing session variables correctly.
to test the server for session management, use the sessionTest.php file from the following thread:
showpost.php?p=23826&postcount=2
if the session test fails, it is most likely the session.save_path setting in the php.ini file, contact your host to have them correct the problem.