We ran into this issue while configuring the CRM E-mail router with CRM 2011 Online.
After creating the deployment record and testing it with the Load data button, we received the following error:
The security timestamp is invalid because its creation time (‘2011-04-27T02:33:17.000Z’) is in the future. Current time is ‘2011-04027T02:28:00.1.172Z’ and allowed clock skew is ’00:05:00′.
It seems that the computer/server where the email router was installed was running more than 5 minutes behind the CRM server.
Changing the time on the client to match the time in CRM online seemed to solve the problem.