that usually happens if the server is not properly set up to save sessions. download the sessionTest script from this thread:
showpost.php?p=23826&postcount=2
if the session test fails, it is probably an issue with the session.save_path setting in the php.ini file, you will need to contact the host to have them correct the problem.