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.