Hola,
Ten en cuenta que si los números son reutilizados es posible que se hayan empleado en el pasado (En un corto periodo de tiempo para la verificación).
De todas formas ¿Estás poniendo el número con el mismo formato que el ejemplo que te muestra? ¿Has probado con las dos opciones (llamada y SMS)?
Un Saludo.