According to the Wikipedia (which is not always right

):
"European Union justice minister Franco Frattini attacked the game as containing "obscene cruelty and brutality". He also called for changes to the PEGI rating system in place across Europe and for government officials to engage in discussions with industry representatives."
"The publisher has chosen to cancel the release of the game in the UK following complaints by Frattini and other EU officials, and "largely misleading"[17] commentary from the UK press.[18] It will however be released in the rest of Europe. Review copies of the title had already shipped to UK journalists when this was announced. The UK body which had granted the title its 16+ PEGI rating (the Video Standards Council) responded to the press and Frattini's comments thus:
I have no idea where the suggestion of in-game sadomasochism has come from, nor children being buried underground. These are things that have been completely made up. [...] We’re not worried about our integrity being called into question, because Mr Frattini’s quotes are nonsense.["
I wonder if those serious and "inteligent" persons really have nothing else more important to worry about than trying to ban a video game...
So you were right Jake it was not banned, it seems the publisher was scared by the bad "reviews" and decided to not release the game only in the UK.