Заходили ли вы на российские сайты через этот впн? Возможно, что они добавили его в черный список условным алгоритмом. Также @throwaway1 @Waffenrock, у кого вы брали vps? Чисто теоретически могли популярные зарубежные хостинги замедлить, но это я так, первое, что в голову пришло)