it may be that the host does not save sessions correctly.
use the session test from the following thread:
showpost.php?p=23826&postcount=2
to make sure the host can save sessions correctly, if the session test fails, the host will need to update the session.save_path in the php.ini file.