Not impressed with my council as the unenrolled deed poll that I sent them is, according to them, not "official".
The UK doesn't have "official" deed polls: deed polls are just signed affidavits and you don't need to do anything other than have it written in a specific way and be signed by two witnesses.
There are Enrolled deed polls but those aren't "more legal" than unenrolled ones. My deed poll was legal and official the second we (witnesses and I) signed it.
@renbymon true, tis a pain. I just couldn't be arsed arguing with em and a £5 stamp was an easy way to make it go away while I was in final year