You are under no obligation to inform HMRC you have stopped trading. The only obligation is to inform HMRC if you need to file a tax return. The reason HMRC ask you to keep them updated is to avoid issues like this, which cost HMRC time and money to resolve.
You are on solid ground and as HSH and Auntie Andy have alluded to, you have been speaking with ill informed junior staff.