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 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.