I had to “factory reset” all of mine and then add them back in. You can find instruction on that easily. They still all failed multiple times at various stages but ultimately got them. 

Did you power cycle your controller?

The factory reset isn’t working (I looked up the instructions on the Sonos website). Literally only a bluetooth speaker now SMH.

ever since i updated my sonos app to the new one (may7) the app cannot detect my sonos move anymore. regardless if i try the apple or android app.  i noticed not long after that app update, it pushed an update to the Move.  i have been fighting this since they released the app.  At least I have bluetooth, i thought.  since reinstalling apps and readding it with zero luck, still with the same “no product found” messages I factory reset my Sonos Move.  Not only did that not solve the issue but now my Bluetooth on the Move doesn’t work. No chime, blue light, nothing. Insane and unacceptable. 

I have the same problem with the new app as this.

I found that using this http://<sonos_ip>:1400/support/review
on each of the IP addresses of my devices returns a list of devices it sees.

In my case only 1 of the devices saw all of the devices and the 4 other devices saw everything apart from the 1 that could see all of the devices.

I suspect that the new App is using the first device it finds to perform network discovery where as the old app performed better network discovery.

After re-booting the one device that was seeing all the devices and waiting a few mins, all devices could see all devices.  Using http://<sonos_ip>:1400/support/review

I’ve reported my finding to Sonos Support 

p.s. its a shame Sonos removed the remote reboot as it would save a trip to the loft.  http://<sonos_ip>:1400/reboot