I suspect the server has a problem with session management.
To test this, upload the sessionTest.php file from the following thread:
showpost.php?p=23826&postcount=2
if the session test does not pass, you will need to contact the host to have them correct the issue with session management.