[@johnhiler Member 16 years, 2 months ago]

Something similar was reported here:

https://bbpress.org/forums/topic/add-new-goes-to-404-for-logged-out-users

These issues are usually the result of a messed up htaccess file… or you could try the template hack that the previous person reported.