I think the server has a problem with session management.
to test, I am including a PHP file. Upload that to the server, then browse to it and follow the directions for testing session management.
if the session management test fails, you will need to talk to the host to have them fix the problem.