Helen Jane - my contact at NBS was investigating but as you've received a response it seems there is nothing more for NBS to offer here
The original lender was PMSL and NBS are essentially saying that they did not merge with NBS. That was Portman Building Society.
As the company is no more it's assets can effectively pass to the crown to deal with. See our PG 35 section 7 for guidance -
Corporate insolvency (PG35) - GOV.UK
You are likely to need to contact
Bona Vacantia - GOV.UK for assistance with regards proving the charge was paid off/to secure the appropriate discharge