Проблема с сервером

Собственно проблема: купил сервер, расположенный в германии. Сайт "вконтакте.ру" поставил бан на айпи этого сервера. (предыдущий хозяин что то на бокопорил...). Хостеры не хотят менять мне айпи, а техподдержке "вконтакте", сами понимаете, доказать я ничего не смогу... Пробовал заходить через прокси. В этом случает главная страница открывается, но загрузить видео или фото я все равно не могу, даже в аккаунт свой не смог войти... Подскажите, как можно решить эту проблему? Деньги уже заплачены, а сами хостеры далеко, даже по морде не врежеш...))

Попробуйте через Tor.
Можно приватные прокси попробовать.
Можно договориться с кем-нибудь, чтоб проксировали ваши запросы.

У всех хостеров есть возможность купить доп. IP

А об этом я не подумал. спасибо, узнаю)