That too used to happen to me back with Tiger. Try this and let us know if it still works.

Do you have network server time sync enabled on all OS's?

---

MacBook Pro 15" | Mac OS X 10.6 • 2 GHz Intel Core Duo • 2 GB DDR2-667 • ATI Radeon Mobility X1600 128 MB • 100 GB Serial-ATA
Hackintosh | Mac OS X 10.5.6 • 3 GHz AMD Athlon 64 X2 6000+ • MSI K9N AM2 • 2 GB DDR2-667 • NVIDIA GeForce 8800 GT 512 MB • ALC888 Audio • 300 GB Serial-ATA
iPhone 3G • 8 GB