I'm not the one with all the technical know-how, but until one of them shows up...
It looks like it's not rewriting properly, so you should probably start by making sure your .htaccess file and apache config settings are correct. Recently another user was seeing 404s as a result of a redundant Directory declaration in the latter (scroll back a day or so in the Chat room for details). Your situation looks very similar to his.