prova così.. ma se hai una solo rec che soddisfa il problema permane...

codice:
$agg="update $tabella set priorita='".$priorita_vecchia."' where priorita='".$priorita_acquisita."'";
$query_agg=mysql_query($agg) or die("impossibile eseguire l'aggiornamento");