It could be a server issue preventing sessions from being set properly.
use the sessionTest file from the following thread:
showpost.php?p=23826&postcount=2
this will help you make sure the server can save sessions. if the test fails, it is most likely a bad session.save_path setting in the php.ini file, you will need to contact the host to have them fix the problem.