I seem to be having the same issue. I spoke to tech support twice. The first time they suggested I put the Echo on the Verizon router SSID. That didnt help. The second time, they suggested I reset the router. That didn’t work either.
Has anyone been able to resolve the issue and get Alexa to work?