Forse non sono stato chiaro, il campo id nella tabella messaggi è come avevo detto l'id dell'utente. Quindi quando un utente scrive un messaggio devi inserire TU!! il campo id nella tabella!
Una cosa del genere:

INSERT INTO MESSAGGI(titolo,testo,ID) VALUES('$titolo','$testo',$id_utente);