Ah! What you’ve probably done is to choose “I would like to block search engines, but allow normal visitors” under Settings -> Privacy. This would cause 404s to be sent to webspiders. Change it to “I would like my site to be visible to everyone, including search engines (like Google, Bing, Technorati) and archivers” and everything should be working again =)