Well at least that confirms the firewall issue is definitely due to PlusNet. Since you're in UK, there are other ISP's there which don't shape bandwidth or block ports.
ukbobboy01 has investigated a number of other UK isp's if you're interested in finding out about alternatives.