*se* stato è un numero, prova con

$query ="SELECT * FROM messaggi WHERE nome_utente_destinatario = '$utente' AND not (stato = 2)";