Tienes que pedir el cambio de telefono con un mensaje seguro en la banca online, no te enviaran ningun SMS al anterior, pase por una circustancia similar con el operador TUENTI que pertenece a Movistar, nunca habia tenido problemas con esta compañia para recibir los SMS sin embargo del dia a la noche no recibia los SMS, tanto la compañia como el banco estuvieron estudiando el caso, al final TUENTI me confirmo que no podian hacer nada, incluso MedBank me enviaba informes de trazabilidad para que Tuenti los comprobara.
Tras un mes el operador virtual de Movistar me confirmo que no podia recibir los SMS por un problema de compatibilidad con el sistema informatico que usa MedBank para enviar los mensajes.
La solucion fue recuperar un viejo movil y usar una tarjeta de prepago de Vodafone, exclusivamente para recibir los SMS de Medbank.