I can tell you that you are not the only one. I have perfect connection if I can get into matches and all other games work perfectly.
The problem seems to be that the servers from gearbox struggle to actually verify your PSN account and so can’t load the data for your game before a timeout happens. This seems to happen to more and more players and as far as I know it mostly happens to folks that hit rank 100 and/or have lots of stuff unlocked.
I’ve personally had this problem since launch. At first I put it down to heavy server traffic due to just launching, then I thought it was the server issues that my fellow aussies were having issues with, but it’s only been recently that I’ve discovered that most of the people I have played with/spoken to have made it clear that what I’m experiencing is far from normal. I’ve seen a few mentions of issues similar to mine since the matchmaking reverted and as much as I wouldn’t wish them on my worst enemy, I’m kind of glad that there’s a few more voicing these concerns and improving the odds of getting a fix/answer
What I meant by internet connection was how do you connect to your ISP? (satellite, cable, FIOS ect…)
NAT type 2 is good, it’s open & secure. Type 1 is fully open but unsecure, Type 3 is closed. I also wouldn’t recommend setting your router to DMZ, it would leave all your ports exposed.
The reason you switched from NAT 2 to NAT 1 and back is due to switching from your router (NAT 2) to direct ethernet (NAT 1) than back to your router. It just means your router has a built in firewall.