AUP is acceptable use policy (sorry)...that's where you can often find info about whether your is blocking or throttling p2p. It does sound suss that you & Deadland both had probs after the ISP change. Have you tried calling them to find out their policy on p2p?

You could always try using a different port & see if that helps.
Otherwise...sorry but I'm a bit stumped.