every link leads to 404

I'm running a ubuntu 14.04, and trying to setup omeka 2.2.2

I've followed every instruction given by:
http://omeka.org/codex/Install_on_Ubuntu

and after uploading the content of omeka 2.2.2 to server I get the following:

Installation Error
mod_rewrite is not enabled.

Apache's mod_rewrite extension must be enabled for Omeka to work properly. Please enable mod_rewrite and try again.

In Configuration
apache2handler it's visible that mod_rewrite is among the loaded modules.

Take a look at the link provided...
http://client2.codingthrills.com/phpinfo.php

Also check out client2.codingthrills.com.

Btw I haven't modified the .htaccess file at all.

If I bypass the mod_rewrite problem by with /install/install.php
I get the issue visible in client2.codingthrills.com (every link gets 404)

Having a 404 on every page but the homepage is pretty much always a .htaccess and rewrite problem.

In this case, you might just need to set RewriteBase in your .htaccess. From the URL you showed, it looks like the right line would be:

RewriteBase /

Already did that, and I don't have any other .htaccess on the server...that's why I'm pretty much clueless on what to do next.

Assuming the .htaccess itself is fine, then the other obvious potential problem spot is the server configuration, specifically the AllowOverride directive.

Make sure the server's actually set up to respect .htaccess files with something like AllowOverride All for the directory that's this site's DocumentRoot.

I've consulted with a colleague of mine, and the reason why I was getting the 404 is because I needed to change the configuration of etc/apache2/apache2.conf (apperently when adding multiple directories for subdomains you have to make these changes, which I did not do).

Directory /var/www/client2.codingthrills.com/public_html/>
        Options Indexes FollowSymLinks
        AllowOverride All
        Require all granted