This is most likely a probelm with the server configuration.
use the attached sessionTest.php file to test the servers session management settings. If the test fails, the host will need to correct the problem, most likely a bad session.save_path setting in the php.ini file.