В отличие от CentOS/Fedora, в Ubuntu по умолчанию не активирован mod_rewrite для Apache.
Чтобы активировать его, следует выполнить команды:

a2enmod rewrite
/etc/init.d/apache2 restart