Kry, if we had a firewall causing the problem, why would aMule work correctly when run with root permissions?
By the way, I installed eMule under wine, it has the same behavior: when run as normal-user, it reports "can't bind a socket" error and goes on with low id. If run as root, it works perfectly.
Any more ideas?