Интернет от ростелеком. Смена тарифа. см. пояснение.

На данный момент стоит очень старый тариф на 1 мб. с. причем латим 800р. хотим перейти за ту же цену но только уже 25мб. с.
Позвонили в тех. поддержку а там говорят что мы не числимся в пользователях их интернета и что никакой платы вообще ничего с нашего адреса не происходило, договоры и все эти бумаги и чеки есть. Что делать?