Change the settings from "Wireless" to "Wired". Then restart the unit and change it to "Wireless" again. It will search for wireless networks, and you'll be able to select your new router.
We can not get our BP P-3600 to allow us to change our wireless router. Any suggestions??