Sounds like maybe a session cache issue, or time way off on the server.

What version of UBB and is it on Linux, or Windows ?

What version of MySQL and PHP ?