The problem is that in your Apache configs somewhere there is a
AllowOverride None statement. It should be AllowOverride all for Apache to work right, assuming also that you have the mod_rewrite module enabled.
I had the same problem and I tracked it down to this stupid thing…..oh well. Works now.