Hola inter-terror, creo que dí con la solución, al menos a mi me funcionó.
A ver acabo de poner hoy aMule 2.2.2, estoy con Ubuntu desde hace pocos días y me encuentro con tu mismo problema, pero, leyendo me di cuenta que aMule funciona algo distinto que el eMule, usa 3 puertos, te explico mi caso.
Yo uso el 65432 para TCP
el 65442 para UDP (10 más que el que pongas de TCP)
y si miras bien, verás en Opciones, Conexione, que el mismo aMule te dice que "UDP port for extended server requests (TCP+3), en mi caso 65432+3 65435
Resumo, si le abres los 3, suponiendo que pones puerto 12345 12355 y 12348 te irá bien.
Acabo de hacer mil pruebas, cerrando aMule, poniendo y quitando del router y nada, hasta que hice esto último que te cuento.
¿Por qué uso estos puertos, porque me van bien desde hace mucho tiempo y se que no los joden los proveedores.
Cuenta como te fué, que aunque uses Mac OS X, no creo que tenga nada que ver.
Como ya dije, estoy usando desde hace poco el Ubuntu 8.10, harto de XP y la verdad que para el que va como la seda y cero problemas de configuración, drivers y demás, muy recomendable, y ahora para agregar programas es muy simple, solo hay que ponerle algo de ganas y leer un par de tutoriales en la red, para tenerlo a gusto de uno.
Ánimo y saludos.