I'm not sure if this would cause the symptoms you've described, but I've seen strange things happening when my Linux clock and hardware clock were out of sync.
hwclock --systohc will set the hardware clock to the same as Linux.
If you're using Oracle, be aware that it will die horribly if you change the time while it's up!