Using autoupdate on the PHP Markdown plugin overwrites it with a plugin called mdawaffe-test which doesn't work.
Manually downloading PHP Markdown from the author's site and installing markdown.php in the plugins folder restores functionality.
Looks like the autoupdate info is wrong hereā¦