Por vezes ao criar uma foreign key no MySQL e errar em sua definição ou mesmo necessitar deletá-la acontece esse erro. No PHPMyAdmin não é possível deletar o índice pois causa o mesmo erro. A solução não é complicada:
ALTER TABLE nome_da_tabela DROP FOREIGN KEY nome_da_foreign_key
Pronto, após esse passo, se ainda houver o índice é só deletá-lo com a mesma instrução acima mudando FOREIGN KEY por INDEX.
Se não criou a foreign key com um nome definido por você veja a lista de índices para saber o nome.
Essa postagem não é uma tradução, mas encontrei a solução nesse artigo: http://wolfram.kriesing.de/blog/index.php/2006/mysql-says-1025-error-on-rename-of-but-means