Ps3 Black Ops - Connection Interrupted help?

Every single game I play it always disconnects me after saying "Connection Interrupted". My NAT type was strict and wouldn't allow me to join my friends games or let them join mine, but the connection interrupted error was happening. So to try to let my friends join my games I changed my NAT type to moderate. They still couldn't, AND now every game i play i get the connection interrupted error. I just switched to wired connection and it had no effect. Please help