I've had a lot of problems changing my name with my bank in the UK to a name of a different gender. Despite bringing a valid deed poll signed by two witnesses t

I've had a lot of problems changing my name with my bank in the UK to a name of a different gender. Despite bringing a valid deed poll signed by two witnesses that stated someone with my old name is now using my new name, validating I owned my card with my PIN and bringing along my passport showing that the person with my previous name did indeed look like me, they denied my request saying that "Anybody could do that"... which I believe is sort of the point