It could be that the servers session management settings are not configured properly.
test the server using the session test page in the following post.
If the session test passes, please send a copy of your page in a zip archive and a link where i can test it.