I've just bought a house with a very usable cellar - it's been insulated and has heat and light and fully decorated - all with planning permission. We bought it as a non-habitable room for storage as it didn't meet building control. I've looked at the regulations and I'm not sure why it hasn't...
