most likely a server setting issue with session management, probably the session.save_path setting in the php.ini file.
use the session test file from the following thread:
http://www.webassist.com/forums/showpost.php?p=23826&postcount=2
if the test fails, you will need to contact the host to have them correct the problem.