First thing to check is the hosts session management.
use the session test page from the following thread to make sure that the server is set to properly save session variables:
showpost.php?p=23826&postcount=2
if the session test fails, it is most likely a bad session.save_path setting in the servers php.ini file that will need to be corrected by the host.