Cannot publish posts without a title

When no title is entered before a post is published, WordPress auto-generates a numeric slug for the URL. Since 2.9, however, I experience 404 errors when trying to access posts without titles.