Please enable Apache's rewrite module.

On Debian systems, this is done with the following command.