This is not an issue pertaining to PSN. According to 1UP and a few other sites, it's an issue that's also affecting systems that have NEVER been hooked up to the internet. It seems to be a firmware bug that involves resetting the date on your system. It's also only affecting fat ps3s (but not all fat ps3s!).
so this can't be fixed by a update.