first, lets test the server to make sure session management is functioning properly,
use the session test page from the following post:
showpost.php?p=23826&postcount=2
to make sure that the server can set and maintain a session.
if the session test fails, you will need to contact the host to have them correct the problem, most likely it is a bad session.save_path in the php.ini.