echo 1 > /proc/sys/xen/independent_wallclock
ntpdate -b pool.ntp.org
Should detaching from the wallclock resolve this issue, you can make this change permanent by adding the following line to your “/etc/sysctl.conf” file:
xen.independent_wallclock=1
Thanks to Danny@linode