Cita: Sí, sé que no tiene sentido la relación, pero... era de la única forma que no se me quejaba phpmyadmin :S
Explicame esto, porque no sé a qué te refieres.
Por otro lado, ten en cuenta que una relación no se pone porque sí. Esa relación de dependencia implica que antes de crear un usuario, deberás crear un registro en historial... ¿Le encuentras lógica?
Si PhpMyadmin se "quejaba", en todo caso es porque hay algún otro
error de diseño subyacente.
Cita: pero cuando me he conectado al servidor, me ha salido el mismo error.
Si en el servidor tienes una copia de la que tenías en local, es lógico que pase, porque el servidor tiene sus propios datos, en ese caso. Y a menos que trunques las tablas del servidor la única solución será verificar la consistencia de los datos en el servidor respecto de la restricción que deseas poner.
El tema es que si el servidor está en producción (en trabajo), la tarea requerirá detener si o sí en algún momento la base para hacer la corrección.