For me when I go to "my profile" I see two areas, one is for messages (private) that I have sent and the other is for received. Maybe your preferences are auto deleting?