Assolutamente.
Forse prima del reclamo ti conviene provare a chiedere un adeguamento, e cioè che il tuo vecchio contratto venga convertito nel nuovo. Anche se mi sembra che la soluzione di disdire il vecchio ed attivarne un'altro sia quella che ha la maggior possibilità di successo con meno sbattimento.
Potresti rimanere stupito... Ho visto cose, con Fastweb (account aziendale Small Enterprise, roba da alcune decine di migliaia di euro all'anno solo di canoni), che non mi sarei mai sognato. Finchè resti sul loro circuito in fibra tutto bene: Ma dove la fibra non arriva c'è da piangere...
Boh... Secondo me dipende da come Fastweb gestisce quell'accesso. Visto che ci sei, valuta la possibilità di chiedere un IP pubblico statico, semplificherebbe di molto le cose.