Okay, try these steps. Pictures would help, but I don’t have time.
Connect your Android device directly to the MPW via WiFi.
Tap the menu (three bars) in the top left corner.
Tap settings.
Tap the name of your MPW just below the “My Passport Wireless” heading.
Scroll down to the “Wi-Fi” section, and tap that.
What you see here may vary from what I do a bit, as my MPW is connected to my home WiFi network. If you see your home Wi-Fi network name below the heading “Connect to Internet”, then;
Tap the blue “i” in a circle at the right of the name.
Tap the “Forget This Network” item.
If you don’t get the blue “i” in a circle, which you probably wont, then I think you need to do need to do a manual System Only Reset, as per page 47 of the manual.
What I’m thinking is that when you moved house, you kept the same SSID (wireless network name) on your wireless router, but changed the password. Is that correct?
If so, the problem is that the MPW remembers your old network, and the old password, and keeps trying to connect using that information. Hence the above instructions to “forget” that network, at which time you can start again in setting up the MPW connection to your home wireless network.
An alternative would be to change the wireless password on your wireless router back to what it was when the MPW was still able to connect, back at your old house.
Still another alternative would be to change the SSID on your wireless router, and set up the MPW to connect to this “new” wireless network.
Both those alternatives require a bit of work on your home wireless network, and require changes on all devices which use the network; either just a password change back to the old one, or both a password and network name (SSID) change. Both are more work than resetting the MPW.
If you do reset the MPW, don’t forget to also update it to the latest firmware, as I believe that a reset puts the original, as delivered firmware on to the MPW.
If none of the above helps, I think you need to raise a support ticket with WD.