Is it on your ISP's end? I know that, back home, I can never get decent BitTorrent performance because my parents' ISP doesn't properly allow incoming connections -- I can't recall the exact details. But if you really have tried everything on your end, then maybe that's not where the problem is.
On the other hand, it could also be that you're downloading obscure stuff that isn't seeded very well...
Some ISPs use intelligent filtering to block BitTorrent almost entirely. If this is the case, then no, you're not going to get it to work, because your ISP hates you and wishes you were dead.