今現在 PlaySationNetwork に障害が発生しているようです。一時的なものか不明ですがデータ破損などかなりの問題となっているようです。PlayStation.Blog の情報によると PS3 Slim(120GB, 250GB)では問題は発生していないみたいです。
自分の PS3 まだ確認してませんがこれちょっと怖いですね。

PlayStation.com(Japan)|PlayStation®Network|障害・メンテナンス情報
PlayStation Network Status Update ? PlayStation.Blog

PlayStation Networkに接続障害、ソニーが原因を究明中 - Game*Spark
PlayStationNetworkに障害発生、データ破損やエラー8001050F(有料基盤交換コース)などの症状 ※ただし旧型のみ : はちま起稿
PSNに接続障害発生、現在も継続中 - Engadget Japanese
Playstation Networkで障害が発生〜オフラインにも影響? - わぱのつれづれ日記

【追記】
うちの 40GB の PS3 どきどきしながら確認してみましたがやっぱりダメでした...
PlayStationNetwork に接続しようとすると 8001050F エラー、日付が 2000年1月1日になっているという状況です。
トロフィーには問題は起きてないみたいでしたが、『Demon's souls』起動させてみたら、トロフィーデータをインストールしますとなって元々インストールされていた『Demon's Souls』のトロフィーデータが削除されちゃいました...昨日始めたばかりで1つしかトロフィー入手してなかったのであまりショックはないですが、旧型 PS3 ユーザーの方は安全が確認できるまでは動向を見守っておいた方がいいみたいです。

そんなのどうでもいいからとりあえずゲームをプレイ出来るようにしたいと言う場合は
1. [ネットワーク設定]よりインターネット接続を無効にする
2. [日付と時刻設定]より日付を2010年3月1日に修正
3. PS3 を再起動
TEMP FIX FOR 8001050F ERROR SO YOU CAN PLAY YOUR G... - PlayStation.com Forums
当然ネットに接続できないので『Demon's Souls』等はプレイできません。