Apparently, people are fixing their affected consoles by removing the RTC battery from inside the console.
Also, it seems its not only the PS3 thats affected, there are other electronic products that use the same off the shelf RTC that are having the same leap year bug.