ups!, sorry, (¿no te digo Shiryu
?) se me pasó ese "pequeño" detalle del WHERE
No vi a detalle tu código pero por esa instrucción UPDATE que pones veo que no estas haciendo el ciclo que puse en mi ejemplo, con ese ciclo se ejecuta por cada una de claves una instrucción UPDATE; prúebalo.
Saludos