As far as the Land Registry is concerned, it is their record that is correct. It is possible to challenge their record, and they do accept that occasionally mistakes happen.
The link below refers you to Practice Guide 39 published by the LR. It tells you about how to challenge an incorrect property title registration. It is intended for legal folks to read so it is a bit heavy going. Section 3 tells you about how to challenge a registry entry.
http://www1.landregistry.gov.uk/assets/library /documents/lrpg039.pdf
Having read it if you want to post another question, please do. You may at that point want to phone the LR for advice - they are quite helpful and don't bite. In most cases you should be able to enter a dialogue for the LR without resorting to employing an expensive solicitor.