Rewriting is used quite frequently in frameworks to make the URL that the user can see look nice and friendly even though under the covers they do not actually point to separate pages. This was a new server and clearly this module was not enabled by default. Simply run:
sudo a2enmod rewrite
sudo service apache2 restart
And you should be away again....