my private messages are deleted

my received messages aren't deleted but the messages that i sent to a specific user are deleted. don't know why. is there a way to recover them or are they permanently deleted?