I have a feeling that there is something amiss in your router (barring anything in Windows blocking your settings).
Since it happened with the new modem/router I would check the internal settings and permissions there (especially the firmware firewall built in).
