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...