Primero se debe activar mod_rewrite de Apache en Ubuntu
sudo a2enmod rewrite y luego reiniciar el apache
Mas información en http://ax2to.blogspot.com/2012/04/activar-modrewrite-de-apache-en-ubuntu.html
http://digitizor.com/2010/03/03/how-to-install-zend-framework-1-10-2-in-ubuntu/