ERROR 1045 (28000): Access denied for user al ejecutar update

Al ejecutar una update en una tabla en la que el usuario tiene todos los privilegios:

mysql> show grants for 'c11'@'%';
+---------------------------------------------------------------------------+
| Grants for c11@% |
+---------------------------------------------------------------------------+
| GRANT USAGE ON *.* TO 'c11'@'%' IDENTIFIED BY PASSWORD '7b72acbf22707dab' |
| GRANT ALL PRIVILEGES ON `MYC11`.* TO 'c11'@'%' |
+---------------------------------------------------------------------------+
2 rows in set (0.00 sec)

Obtengo el siguiente error:

update MYC11.TD_Detector_Conf set PhysicalReference='Prueba11', Type='Prueba11' Where ID_Detector=1000000001;
ERROR 1045 (28000): Access denied for user 'c11'@'%' (using password: YES)

Lo curioso es que aunque me sale el error, aparentemente lo hace bien.

¿Aque puede deberse?