Correr el comando para habilitar el mod_rewrite
sudo a2enmod rewrite
Se reinicia apache
sudo service apache2 restart
El archivo de configuracion por defecto en Ubuntu 14.04 cambió de default.conf a 000-default.conf
sudo nano /etc/apache2/sites-available/000-default.conf
Al final del archivo se agrega la ruta webserver:
<Directory "/var/www/html"> AllowOverride All </Directory>
En Ubuntu 14.04 tambien cambia la ruta de /var/www/ a /var/www/html
Reiniciamos apache y Listo
sudo service apache2 restart