Читайте права и обязанности сторон в договоре на услуги на подключения интернет. Перед этим советую проделать тест (советую протестить скорость между вами и сервером вне России, например в Европе) и по России, ну если независимый тест подтвердит отсутствие заявленной скорости, то требуйте чтоб они или скостили цену или выполняли договор. В тех службе должны зафиксировать жалобу и рассмотреть варианты решения, при этом ходить куда либо по идее не надо и подписывать тоже. С их стороны должны проведены работы по установки усилителей или расширения канал, в кратчайшие сроки, сроки тоже где то прописаны ... так что у Вас есть права, только вы еще о них не знаете
ЗЫ: если это единственный провайдер то не советую ругаться со всеми подряд- это не поможет