I eventually got it sorted (the suggested route of contacting Action Fraud did nothing; I had to make numerous proactive calls to the network's fraud team), but in order to prevent it from happening again they suggested I mark myself as high risk with the credit agencies (CIFAS protective registration), which involves paying a £10/year fee to set a boolean on my file.
I'm tempted not to renew it, and if it happens again send a strongly worded letter telling them to cease all communications as there has been an error on their part (maybe GDPR gives more powers in this case?). I'm not a heavy credit user, so the impact on my credit score isn't a concern.
For anyone concerned, the best way I found to monitor this is through free credit score monitoring services such as ClearScore. Through their website I can see any searches on my credit score (unfortunately they don't notify you). If a search appears for a company you don't recognise, it is most likely an indication of something similar going on.