Ya está aclarado!
Desde phpMyadmin he visto que la estructura de la tabla aparecía dañada (el campo del motor, en mi caso myIsam, aparecía en blanco). He encontrado una opción que seleccionando la tabla ponía "reparar tabla", que me ha generado el código siguiente:
REPAIR TABLE `locales_ocio`
He probado de nuevo a borrar el registro..y voilà, se ha borrado!
Como dices se ve que había algo jodido. Suerte que existe el comando MySQL "repair". No sabía de su existencia.
Un saludo y gracias de nuevo!