A chi non funziona, potrebbe essere che avete installato WP con mysql 5. In questo caso lo storage engine di default e l'InnoDB che non supporta il tipo di index che utilizza il plugin. L'unico a supportarlo è MyISAM.
Potete cambiarlo lanciando questa query: ALTER TABLE wp_posts ENGINE = MYISAM;
(Eventualmente sostituite wp_posts con la tabella dei vostri post).
Per poi seguire la procedura descritta nella pagina del plugin.