Your Sonos Roam has been added, but may not appear in the system

I have two roam devices which were a pain to set up the first time around, but after the initial set up worked fine for about 3 months. We changed our network, so I tried to change the network on the S2 App. After that they stopped working completely, so I factory reset them (many times) until one of the two devices worked. The second one still does not want to get set up properly. I can add it, but after the add the message “Your Sonos Roam has been added, but may not appear in the System tab. If so, press and hold the power button for 5 Seconds, then turn your Sonos Roam back on to finish setup from the System tab.” shows up. I do as I am told, turn the Sonos off and on again and nothing. I cannot complete setting it up, I cannot update its software, sometimes if I am very lucky, I see a popup where I can adjust the network but that will not work either. And at this point I have tried for what feels like 100 times. I do not know what else to do. I do not think it is my network as my other roam works just fine, and I can play music from my computer or my phone. It is the second one that just par tout does not want to work.