Most likely the server is having an issue with saving sessions.
use the session test page from the following thread:
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.