Hola darramos. Bienvenido al foro.
Disculpame que no sea mas especifico porque no uso AMS/AT, pero tengo entendido que es por tu cuenta en Avast que administras tu celular y Avast. No vale que lo hayas eliminado de la cuenta ya que el programa esta en el mobil. Tambien en tu propio cel y con AMS tienes que hacer que la nueva SIM se considere como segura.
Si sabes algo de ingles, pregunta aqui: https://forum.avast.com/index.php?board=38.0
Tambien puedes enviar un ticket de soporte por aqui: https://support.avast.com/
Mientras tanto aqui tienes el faq en español: https://www.avast.com/es-es/support#mobile-security.
https://www.avast.com/es-us/faq.php?article=AVKB135
http://anti-virus.es/blog/como-configurar-los-mensajes-sms-en-avast-mobile-security-y-evitar-asi-los-costes-adicionales-no-deseados.html
https://blog.avast.com/es/2014/08/28/como-evitar-costes-innecesarios-de-las-notificaciones-sms-de-avast-al-cambiar-la-tarjeta-sim/
Aqui tienes la guia en español. Una version vieja pero puede ayudar: http://files.avast.com/files/documentation/mobile-security-user-guide-es-v2-3-updated.pdf
y la de ingles: http://files.avast.com/files/documentation/mobile-security-user-guide-en.pdf
Suerte.