Erm.. unfortunately I cant give much more detail than my post above, all I know is that one of my housemates had this problem for months, we tried everything before eventually one of our "techie" friends took a look at it and said that it was due to the CMOS batt being knackered.

Sure enough, a trip to the shop and a new battery fixed it.