Hola Mateo,
Sobre por qué te salta que ITERA MAS DE DOS VECES, se cuentan las iteraciones que se hacen dentro de los subprogramas. En el siguente mensaje comento algo más sobre por qué puede estarte saltando el mensaje: Aclaracion.
Nosotros recomendamos que utilicen esHistogramaDe en sonAnagramas para no reescribir código (no aplica si utilizaste un subprograma auxiliar), pero también porque es más eficiente (si esHistogramaDe está implementada para que se detenga la iteración cuando es evidente que el número no puede coincidir con el histograma).
Saludos