this is most likely a problem with the servers session management settings.
use the session test file from the following thread to test the servers session management, if the test fails, you will need to contact the host to have session management settings fixed.
showpost.php?p=23826&postcount=2