Todo iba bien hasta que dijiste que era LAMP.
Fíjate que en Apache2, era cosa de hacer:
Pero en LAMP, supongo que debes asegurarte que el mod_rewrite está habilitado. Puedes revisar los archivos de configuración de apache, que generalmente están en /etc/apache2, pero no se si aplique para LAMP.