the first thing to test is the servers session management. please download the session test file from the following thread and upload it to the server:
showpost.php?p=23826&postcount=2
If the test fails, you will need to contact the host to have the issue resolved.