Sorry for delayed response. I don't generally visit the forum more than once a day.
Nominet (who control all the .uk domains) have the authority to make changes to domain ownership and/or registration. See their online here :
https://www.nominet.uk/domain-support/online-services/
It used to be very easy to get them involved. It cost £10 and as long as you could prove domain "ownership" they would deal with changes for you.
Reading the site today, it might take a bit of work.
Your first hurdle is to prove "ownership". Somehow you need to prove that you had control of it.
I saw the domain name yesterday, so start with that at least. It would be excellent if you had any documentation from Madasafish showing you to be owner. Emails even.
But really, it's Plusnet that ought to be sorting this. There's no doubt the domain resides on one of their servers, therefore they must have some information about it.
It's most likely, as another poster said, that you've been benefitting from free hosting, maybe for years, and Plusnet have cottoned on that they're paying the annual fees for it. In which case, "be careful what you wish for" - Plusnet might want some back fees if they do co-operate and sort this for you.
Anyway, good luck. In theory you should be able to get the name back.