I finally got it working. I found out the problem was me. I'm supposed to have a 10Mb/s connection, but instead, I'm getting .6Mb/s with latency so high that I timed out on a speed test website. I really need to get rid of AT&T BADLY!
I couldn't get online at all yesterday afternoon. Its strange to think Destiny was the cause since the game has been out over a month now and launched without any problems. You would think the initial crush of so many players would have broken the online system but it didn't. And now all this time later PSN is acting up which leads me to believe there is some other cause.