If you receive the following error message if means that mod_rewrite is not enabled in Apache:

Invalid command ‘RewriteEngine’, perhaps misspelled or defined by a module not included in the server configuration.

a2enmod rewrite

Bear in mind this is done like this on Linux Ubuntu, not entirely sure if this works for other flavours too.