@AsnShadowNinja
Ideally we never would want you to go through these steps to perform that. Some routers might have specific ports closed off by manufacturer default or from an update. @The2xB2B just mentioned updating the firmware on the router fixed this (which I've also seen fix other connectivity issues). That is a simple thing to check, you just have to login to the router's admin panel (instructions are usually on the router itself) and go to the hardware update section to see if one is available.
We've seen others fix connectivity issues when two consoles or PCs under the same network couldn't connect properly. A few quick network adjustments help some players out if you wanted to give them a look below.
Console Thread
PC Thread
Let us know if you have any questions. Our Live-Support team is always on standby 24/7 if you need immediate 1:1 troubleshooting, however they could be limited on walking you through network adjustments which would best be handled by your ISP.