I’ve just been to the post office to set up a redirection service for my post. Naturally I brought along a letter to prove that I am Shane Greer formerly of X address; the letter I chose was one from HMRC. I was informed at the post office however that a letter from HMRC did not meet the criteria and that I should instead bring a bank statement, or credit card statement.
So there you go, even the Post Office doesn’t trust HMRC to keep its records right.