What kind of "not found" errors turn up? The regular DokuWiki page "This topic does not exist yet"? Or the error page from your web server?
In the latter case this might help you: http://www.dokuwiki.org/faq:mod_security
In case it's not mod_security, more information on how to reproduce it will be essential.