Just thought I would let everyone know that Sony is aware of the issue:
"We're aware that some of you are experiencing slow PSN access. We're working to resolve it as soon as possible. Thanks for your patience."
Southeast USA here and I started having this problem around noon today. Everything was functioning normally before that. I've now been waiting 20 mins and only about an eigth of my list has showed up.