Sounds like the server is not setting session variables due to a configuration issue.
use the attached sessionTest page to test the servers ability to save sessions.
if the test fails, you will need to contact the host to have it corrected. Most likely a bad path for the session.save_path setting in the php.ini file.