VZ> В качестве DNS на виртуалке прописаны стандартные гугловские 8.8.8.8, VZ> 8.8.4.4.
Что в nsswitch.conf ? Как идет роутинг? Попробуй сделать резолвинг через днс, висящий не на 53/udp. Где-то дальше может быть взломанный роутер с DNAT'ом на свой специальный dns. Hу и проверь на наличие transparent proxy где-нибудь на выходе например.