That was weird. For at least a few hours, none of the Markdown-formatted entries on this site were formatted properly. MT refused that Markdown was even installed, even though
Markdown.pl was correctly installed in the
plugins directory. I grabbed a newer version of Markdown and re-installed it, and suddenly everything works.
I hate software some days.