the server may not be properly saving sessions on login.
use the session test page from the following thread:
showpost.php?p=23826&postcount=2
if the test fails, you will need to contact the host to have them correct the problem, it is most likely the session.save_path setting in the php.ini file.