Vaat edilen hizmeti size sunamıyorlar ise öncelikle bu hizmetin neden sunulamadığını ispat etmeniz gerekiyor. Yani sorunun kaynağı sizin altyapınız mı onların hizmet kalitesi mi? Bunu eğer kendi lehinize sonuçlandırırsanız tüketici haklarına başvurarak taahhüt bedelinizi ödeseniz bile er yada geç geri alırsınız. Ayrıca denemedim ama öneri olması açısından söylüyorum, bulunduğunuz ofis bir bina içinde ise sizinle aynı bina da farklı internet sağlayıcı kullanıp iyi sonuçlar alan bir kullanıcı varsa onu da kanıt olarak sunabilirsiniz bence.

Edit: Ayrıca @mustafasevinc; hocam zamanında altyapı sorunumuzda saolsun çok yardımcı olmuştu belki bir yardımı dokunur bu konuda...