Did you upload the files manually? If you did, what ftp program did you use?
Additionally, it can also be an issue with your PHP configuration. Can you check the phpinfo for the session info and let us know what it says?
If you are using a custom php.ini, user.ini and/or .htaccess files it is worth checking them out for out of date session.save_path settings.