Double check that the servers seson management is working properly, use the session test page from the following thread:
http://www.webassist.com/forums/showpost.php?p=23826&postcount=2
if the session test fails, it is most likely a problem with the session.save_path setting in the php.ini file, you will need to contact the host to have them correct the problem.