Vermutung:

MyPhoneExplorer ist eine Anwendung die sich das bestehende Netzwerk "speichert" und somit auf die entsprechenden Geräte zugreift sofern Diese im Netzwerk sind.

Ich würde mal versuchen die Geräte vollständig in dem Windows Programm zu löschen und neu hinzuzufügen. Schließlich dürfte sich durch den Router-Tausch sowohl der Netzwerkname als auch das Passwort geändert haben.

Ebenso solltest du darauf achten, dass die Geräte nicht versehentlich in einem Gast-Netzwerk angemeldet sind und der Rechner beispielsweise im Haupt-WLAN.