Last time I looked into the Satoshi client code it either ignored or de-prioritized peers listening on a non-default port.
Yup, that was the culprit. I read somewhere you could change the port and well... you can change it, but noone will connect to you then
Thanks!