If all else fails, try bittornado. It's not as neat as Azureus, but it does the job for me, and has port setting and bandwidth throttle, which is pretty much all that I need.

About UPnP, the azureus FAQ for the NAT error recommends disabling it in the Azureus prefs.