Deco M5 - Turns red during setup when trying to connect to network
So I bought a Deco M5 a few months ago, and when I initially set it up I remember having issues. I eventually got it to work, but can't remember what I did. We had some internet issues recently so I'm having to set it up again, and I can't figure out what is going on. But it worked for a few months so I feel like there might be something small that I am missing.
When I plug in the internet, and restart the main deco it will go from yellow to flashing blue. When I start setting it up through the app, my phone will find the deco via bluetooth and connect. I'm able to create the network and password, and the network will then pop up on other devices. The next step is when the Deco App prompts you to connect to the main access point, and when it tried to do that the light turns red, and I get a 'connected but no internet' from my phone. After that is where I need to restart, and try it again.
I think it has to be something with my phone. The access point works fine, I used it for months. I know we have internet, because I tried an other router and it works perfectly. Decos website mentions that android VPNs can cause issues, but I disabled all of the VPNs on my phone.
I can't figure out where the hiccup is. Has anyone else run in to any issues with setup, or think of anything that might be causing this?