en vodafone, a principio de año le dieron a mi hermana una galaxy 2 tras el robo del suyo, eso si, tardaron mas de dos meses en el tramite y le cobraron, creo que, unos 130 euros por el nuevo además de la correspondiente permanencia de 24 meses, eso si, le quitaron la vieja permanencia y no se quedó sin móvil pagando la tarifa, que además le ocurrió como a ti, llevaba poco mas de 5 meses de contrato por el galaxy2.
yo insistiría que busquen una solución que sea interesante para las dos partes, negociando y con paciencia algo podrás sacarles.
saludos y suerte