Are you using mod_rewrite with slugs or pretty permalinks? What does this line in you config.php look like?
$bb->mod_rewrite = false; (could be true or slugs also)
Maybe mod_rewrite is not supported or your .htaccess is preventing rewriting somehow and that results in the 404 Not Found error?
What do the URLs look like that are resulting in this error?