I have no idea why this has been broken for so long. I too can confirm this problem happens with gnome-btdownload 0.0.24-0ubuntu1.
For those still suffering, lemonade has an easy fix: run gconf-editor and change apps/gnome-btdownload/settings/max_port from 6881 to 6889 -- "Address already in use" error with multiple downloads https://launchpad.net/bugs/57039 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs