Yesterday, the PlayStation Store went offline without warning, preventing gamers from accessing the store. The PSN was online in general, however, allowing gamers to continue playing online.
Sony have said the service is now fully restored, however, if you are still experiencing issues, Sony is strangely asking user to change their passwords:
Apologies for the current PSN issues. We are investigating and will restore the service as soon as possible. Thank you for your patience.