I had this problem on a server recently, the setup I sent you fixed it.
Try a:
RewriteBase /
Make sure you cleared the cache etc.
Try also this method.
config.simulateStaticDocuments = PATH_INFO
Matthew