It probably wasn't coincidence that switching to Sky fixed their issue as there are 3 different DLM profiles that can be requested when ordering VDSL from BT Wholesale (explanation on Kitz site below).
https://kitz.co.uk/adsl/DLM.htm
Plusnet will by default put the user on the standard profile which is optimised for speed over line stability. I believe that Sky request the Stable profile for new users which drops some speed in favour of line stability.
I used to be a regular on the Plusnet forums and in the past Plusnet have switched users from the Standard profile to the Stable or Super Stable profile on request. You just need to get hold of a staffer that know's what they are talking about. If Gandalf is still working for Plusnet he would be a good person to tag to see if he can pick up your issue.