PHP SQL actualizando producto en categoria múltiple

Quiero añadir producto en múltiples categorías en php. Después de mucha búsqueda / investigación sobre esto, puedo agregar productos en múltiples categorías pero no funciona al actualizar / cambiar las categorías de productos en la página de actualización.

La estructura de MI DB es como:

PRODUCTTABLE
 _____________________________________________
|    pid    |      pname   | price | pdetails |
-----------+---------------+-------+----------+

CATEGORYTABLE
 ______________________________________
|    id    |      catname   | catslug |
-----------+---------------+----------+

PRODUCT2CAT
 ____________________________
|  product_id   |   cat_id  |
-----------+----------------+

Código utilizado en la página AGREGAR PRODUCTO: (solo relevante a la pregunta)

<form method="post">
...........
echo "<input type=\"checkbox\" name=\"pcateg[]\" value=\"$catid\" /> $catnm<br />";
...........

if(isset($_POST["submit"])) {
.........
.............
$pc2=$_POST["pcateg"];

$query1 = "insert into producttable(pname,price,image,pdetails) values('$pn','$p','$img','$pd')";
mysql_query($query1);
$prdid = mysql_insert_id();



foreach($pc2 as $key=>$values)
{
$query2 = "INSERT INTO product2cat(product_id,cat_id) VALUES('$prdid','$values') ";
$result2 = mysql_query($query2);
}

}

Cuando agrego un producto, el código funciona bien e inserta el ID de las categorías seleccionadas en la tabla PRODUCT2CAT.

El código utilizado en la página ACTUALIZAR PRODUCTO es:

<form method="post">
...........
    while($ans=mysql_fetch_array($cresult))
    {
        $selected = "";
        $catId = $ans['id'];
        $catNm = $ans['catname'];

        if ($catId == $categ) {
        $selected = "checked";
        }

    echo "<input type=\"checkbox\" name=\"pcateg[]\" value=\"$catId\" $selected /> $catNm<br />";
    }
........
    if(isset($_POST["submit"])) {
    .........
    .............
    $query1="UPDATE producttable SET pname='$pn', price='$p', image='$img', pdetails='$pd' WHERE pid=$prid";
    mysql_query($query1);

    foreach($pc2 as $key=>$values)
    {
    $query2 = "UPDATE product2cat SET cat_id='$values' WHERE product_id=$prid";
    $result2 = mysql_query($query2);
    }
  }

La actualización $ query2 no está funcionando.
O tengo que usar 2 consultas primero para eliminar registros antiguos y luego insertar un nuevo registro. Cómo utilizar la consulta en tal situación para eliminar / actualizar las categorías seleccionadas en la actualización del producto.

También quiero mostrar las categorías antiguas como casilla de verificación preseleccionada en la página de actualización. $ selected = "checked" Funciona en una sola categoría Pero cómo hacer esto en verificación múltiple.

Respuestas a la pregunta(1)

Su respuesta a la pregunta