Frontend pages giving 404 with symfony and apostrophe

I thinks this question might be on the edge of having to go on serverfault. However, as I'm not sure about the cause of the problem, I'll ask the question here.

I Have a Symfony installation with 2 apps: frontend and backend On the frontend I run apostrophe cms and in the backend I have some modules from the doctrine admin generator.

Everything works fine local. However, on my production server, every frontend page after http://mydomain.com/ gives a 404 error. The weird thing is that http://mydomain.com/backend/ works fine. I'm not sure if its my apache config (seeing as /backend/ does work) but I'll paste it here, just to be sure. This is what I have in sites-available/default:

<VirtualHost *:80>
 DocumentRoot "/mysfproject/web"
  DirectoryIndex index.php
  <Directory "/mysfproject/web">
    AllowOverride All
    Options Indexes FollowSymLinks MultiViews
    Allow from All
  </Directory>

  ErrorLog /var/log/apache2/error.log

  Alias /sf /mysfproject/lib/vendor/symfony/data/web/sf
  <Directory "/mysfproject/lib/vendor/symfony/data/web/sf">
    AllowOverride All
    Allow from All
  </Directory>
</VirtualHost>

Any help would be greatly appreciated!

Solution

Turns out mod_rewrite was disabled. Fixed it by doing sudo a2enmod rewrite