c'è da lanciare un comando per abilitare il mod_rewrite su ubuntu, se non ricordo male dovrebbe essere questo:

a2enmod rewrite