As said, this might happen if you are using a Web Farm and the machine keys are not in sync.
Another possibility is that the assembly date is in the future. This leads to all sorts of obscure problems and is worth checking. Maybe your server is in a different time zone?