I have been struggling to get my two Wemo plugs connected to my Google Home, after 2 long sessions with service we finally figured out that it was my VPN on Google Fi that was prohibiting the connection. Once I turned off the VPN the setup completed in a few seconds.
Thank you Wemo service.
Same here! Took me two days to figure out.