Выложите трассировку (до какого-нибудь доступного узла в интернете) до и после проблемы. По идее будет видно где обрывается связь или как минимум станет яснее проблема.
под ВПН вы что подразумеваете? если просто pptp, то вполне могли прослушать трафик. Могли украсть ссесию с вк и не узнавая пароль сидеть там от вашего имени. Вполне возможно так же с почтой.