Instalación de Joomla no termina o vuelve al paso anterior

Este es un problema muy común, durante la instalación de Joomla, versiones 2.5 y sobre todo en 3.x.
El comportamiento era que durante el proceso de instalación de Joomla pasando del punto 3, la instalación esta nunca terminaba. En algunos casos quedaba infinitamente girando el logo de Joomla y en otros casos directamente regresaba al punto anterior.
Investigando un poco, en muchos lugares recomendaban duplicar o triplicar el tiempo de ejecución, max_excution_time dentro del PHP.INI, lo cual en mi caso no funcionaba.

La solución que funcionó en MI caso es:
Nos descargamos 2 archivos de nuestro instalador:

/instalation/sql/mysql/joomla.sql
/instalation/sql/mysql/sample_data.sql

Y luego los editamos (yo simplemente use el notepad)  y reemplazamos:

ENGINE = InnoDB
Por
ENGINE = MyISAM

Asegurarse de reemplazar todas las entradas, dado que hay un montón.
Supuestamente MyISAM es más compatible con estas versiones de joomla