I've even tried turning off my virus protection...
Is that on your computer or on your router/external firewall, because some routers have inbuilt and you can also get just basic external ones which plug into network.
Also try a "Save + Restart" setting on your router.
Feel free to correct me if I am wrong, but can't NAT also effect it?