This website has a very familiar phone number http ://www.premier-pay.co.uk/ which may give you a starting point.
Wish I could be more help but I think you need to speak to them and nic.uk regarding their use of a limited company specialising in privacy protection to hide their contact details...