Nothing seems wrong(except that we dont know if mod_rewrite works or not), can you temporarily turn the module on again so I can see this 404 error?