most likely the server has an issue with saving session data.
use the attached sessionTest.php file to make sure the server can save sessions, if the test fails, you will need to contact the host to jhave them correct the problem, most likely a bad session.save_path setting in the php.ini