Absolutely - "utility bill only". I have offered copy of my mortgage statement, lease agreement etc. all to no avail!
Here's a good one: I was renewing my parking disc recently and had an NTL bill with my name in the form "Mr. J. Bloggs" on it. Posted it off only to get a letter back about a month later to say that this was not sufficient, it had to have the full name! (i.e. "Mr. Joe Bloggs") Went in to give out yards and got a pile of extra visitors' permits for my trouble.