Icestar - That tip did the trick. The time settings on my PS3 were way off. Date was fine though.
Cheers for that, it did cross my mind to check, but I thought it was more to do with GT5 more than anything else. I also automatically assumed my PS3's time would be sound as, obviously not.
Ta again!