Сменить провайдера.
С провайдерами, как физик, у меня конечно нет такого опыта работы, чем как юрик, но среди того количества, что я знаю, как физик, никто не доходил до такого выраженного кретинизма. Тут либо пров совсем без лицензии и сидит на единственном своем белом IP, либо что-то типа "местечкового прова", у которого два с половиной адреса и такую политику он придумал просто чтобы отсечь.
Ну, а если никак -
АртемЪ дал хороший совет