Though there have been a number of prohibitions, I know about one in the Czech Republic that has actually been very successful. I believe the prohibition still lasts.
A number of criminals decided to adulterate good-quality, expensive hard liquor with a portion of cheap, home-made alcohol. While the scheme had worked for them for quite some tome, people starting dying en masse last summer after in general innocuous the home-made alcohol became even worse quality and contained methanol. From what my parents told me, the enacted prohibition was actually very successful. However, this is a case of a reasonable time-limited prohibition. Most people seemed to comply with the new rules though liquor companies have lost a ton of money.
Yet another example of successful prohibition is dereligination in the Soviet Union (is that even a word?

From what I was told (by grandparents) and taught (at high school), it took the Bolsheviks over two generations but they eventually succeeded. Religion was purged from schools as well as most social studies. The then-new focus of the Eastern block shifted to mathematics, physics, and hard-sciences. That's why Russians are overwhelmingly portrayed either as physicists or members of a mafia :).
Religion has, of course, survived in the countryside to some extent but not in large cities. Nowadays the Russian-orthodox religion is enjoying a lukewarm comeback. This practice of banning religion violently backfired in Poland in 1989, mostly because of Pope John Paul II.
These are the only examples of successful prohibition I can think of at the moment.
Hold, wait a moment. How about the one-child policy in China? Could that be even compared with a prohibition? Funny, can we even compare a nation-wide crime with a set of rules that actually try to better a nation?