A correctly formatted, properly signed deed poll is a legally valid document that UK organisations are expected to accept as evidence of a name change. In practice, refusals do happen, almost always due to staff unfamiliarity with the document rather than any legal issue with the deed poll itself. The most common scenario is a front-line employee who has not seen a deed poll before, does not recognise the format, or mistakenly believes additional steps (such as court registration or a solicitor's involvement) are required. None of those are correct.
The first response to a refusal should always be a calm, factual escalation. Ask to speak to a manager or someone from the compliance or legal team. Explain that a deed poll is a self-declaratory legal instrument under English law, that it does not require registration or solicitor involvement to be valid, and that organisations are expected to process name change requests supported by one. In most cases, someone more senior will override the initial refusal. It is also worth having a printed copy of the deed poll with you so the person can read it in full.
If escalation within the organisation does not resolve the situation, you have further routes depending on the type of organisation. For banks and financial institutions, the Financial Ombudsman Service handles complaints. For the DVLA, HMRC, or other government departments, their formal complaints procedure and ultimately a complaint to the Parliamentary Ombudsman are options. For NHS organisations, PALS (Patient Advice and Liaison Service) can help. Trans people who face refusals motivated by gender identity rather than a genuine query about the document may also have rights under the Equality Act 2010, and organisations like Stonewall and the EHRC can provide guidance.