Spricht stark dafür, dass es wirklich was mit der IP-Zuweisung zu tun hat.

Habt ihr intern im Netzwerk statisch zugewiesene IPs? Ggf. diese mal im Router ändern.