I've had no problem with utility services either, even though we live in a different town, over 100 miles away and have different surnames. As mentioned before only the TV Licensing was unhelpful so, as I've closed my sister's bank account, they can suffer the consequences of their actions.
“We start school too early in the UK!”

