looks like session management is not working on your site correctly.
use the session test page from the following thread to double check session management:
showpost.php?p=23826&postcount=2
i'm guessing the session.save_path setting in the php.ini file is not correct.