Very odd, I use wired internet without issue.
Have you made any changes to the default network settings on either the host or guest?
