Wrong time on my Ubuntu Amazon EC2 instances
EC2 instances should take their time from the host but there are occasional problems with that. If you configure ntp correctly it should resolve this.
Some more instructions here: http://support.rightscale.com/06-FAQs/FAQ_0025_-_Can_I_use_Network_Time_Protocol_(NTP)_on_my_RightScale_servers%3F