First thing to check is that server can properly save session information.
use the sessionTest.php file from the following thread to test the servers session management:
showpost.php?p=23826&postcount=2
if the session test fails, it is most likely the session.save_path setting in the servers php.ini file, you will need to contact the host to have them correct the issue.