Andyroid VM Guest on Windows Host - No Internet

[stormagnet]

I ran into what sounds like the exact same problem- in my case, at least, it looks like it's a problem with using Google's 2-factor auth to log in with Andy, and not anything with to do the guest. Logging in without 2-factor fixed it.