Explica mejor la función de cada una de las claves que tienes. Por qué no lo haces usando esta consulta?:
Código php:
Ver original$sql = mysql_query("UPDATE tabla SET Clave1='$clave1', Clave2='$clave2' WHERE Clave1='$clave1Orig' and Clave3 = '$clave3Orig' and Clave2='$clave2Orig'");
Saludos,