After contacting support they all kept saying that I had to talk to my ISP. In order for me to be able to connect back to PSN I had to change my IP that is given to me via my ISP. I'm not sure exactly what happened, but at least its working now.
Now I just have to hope this new ip doesn't get blocked for whatever reason.