Tambien te digo cambia la forma de generar el MultiSelect
Código PHP:
<?php if ( mysql_num_rows($result) > 0)
{ ?>
<select name="id_cate[]" size="5" multiple="multiple">
<?php while ($row = mysql_fetch_array($result)){?>
<option value=" <?php print $row["id_cate"]; ?>"> <?php print $row["cate"]; ?></option>
<?php}
}
else
{
echo "No se encontraron categorias";
}?>
</select>
Saludos.