I have been on the phone with the PSN and they said they are having mantanice done on there end. There original ETA was 9pm EST but has now been moved to 10pm. Just be patient.

Rented Movies, Trophys, Games will also have an affect with this issue until its resolved.