Нет, к сожалению это тоже не помогло

Попробуем координально - снести и переставить анон через синаптик

Не помогло, снес, поставил проблема осталась

при включеном анонсерфе пинг не идет ни на ip ни на имя?

Так попробуйте от рута только
# rm /etc/resolv.conf
# ln -s /etc/resolvconf/run/resolv.conf /etc/resolv.conf
# service resolvconf start
# systemctl enable resolvconf
[doublepost=1501609211,1501535154][/doublepost]

Потом Anonsurf пробовать запустить.В Parrot , с выходом обновления,инет у многих вообще не работает.
Это один из способов поправить дела.

при включеном анонсерфе пинг не идет ни на ip ни на имя?
На имя не пингуется, а на ip пингуется

Заходим в /etc/ и ищем файл resolv.conf , в нем смотрим что прописанно, там должны быть nameserver правильные

nameserver прописаны следующие:

nameserver 127.0.0.1
nameserver 92.222.97.145
nameserver 192.99.85.244

Для сравнения накатил пэррот на ВМ ip прописаны такие же, и анон работает

А ВМ как по мосту или нат?