Creating a link to a new wiki page just links to a 404 instead of letting you edit the new page

I'm pretty sure this used to work. It's really painful to create new wiki pages now, especially if the titles are more than one word.