A seconda di come è strutturata la tua tabella, potresti essere in grado di utilizzare il ON DUPLICATE KEY UPDATE
(link al manuale MySQL) funzione di INSERT :
INSERT into new_mail VALUES ('$to1', '0') ON DUPLICATE KEY UPDATE message_number=message_number+1
