se provi a scrivere :
SELECT * FROM messaggi WHERE nome_utente_destinatario = '$utente' AND stato <> 2

che succede?