NAT issues can often be temporarily alleviated simply by rebooting the router. This will clear the "NAT table" and force the router to re-create its associations between your devices and their external service connections.

This will only provide a temporary solution, as it's very likely that the problem will re-occur again over time.

Troubleshooting Steps:

Disable any port forwarding, DMZ or Port triggering rules on the router