Same problem here. I noticed this extremely slowing down on Firefox some days ago and I have just realized this might be the cause. Disabling https-everywhere has solved the issue. I'm running Linux Mint 15 and Firefox 22 in my laptop.