intenta ejecutar la siguiente funcion antes del update.
Cita: msqli_set_charset ($conexion, 'utf8');
si no has usado mysqli para la conexion sino, mysql la funcion es igual pero mysql_set_charset()
ó tambien puedes hacerlos desde mysql con la siguiente consulta