I made a little program to test the System.currentTimeMillis (). And I have a strange result. This is my logs :
1 26-12-09 20:48:21 - [Log] lTime = 1261860501
We once saw a similar thing, running on Ubuntu with AMD64x2 chips. If you also have the chip that is where I would start looking.