I just got this message today as well. The amazing part is that I was not signed in, as I was trying to play Demon's Souls on "offline" mode, for the past several days. It worked just fine an hour ago...