Most likely the server is having an issue with saving sessions.
use the session test page from the following thread:
http://www.webassist.com/forums/showpost.php?p=23826&postcount=2
to make sure the server can save sessions. if the test fails, the host will need to correct the problem. it is most likely the session.save_path setting in the php.ini file.