I also had something similar with deluge, very slow speed (20 kbps). I thinkered with the settings then and now I get speeds from 200kbps and up for same torrents
I don't remember exactly what I changed, but I think it was something with encryption. If you want I will lookup my deluge settings tonight (I'm not at my sabayon box right now...)