Right mp_LetterSubscribeHx is the history table and there is no UI to view it. It is a history of unsubscribes. You will not see this data in the UI.
Current subscribers are in the mp_LetterSubscribe table which is what you see from the UI.
When a user clicks unsubscribe the subscription row from mp_LetterSubscribe is copied into mp_LetterSubscribeHx with the current date as the end date showing when they unsubscribed and then the row is deleted from mp_LetterSubscribe so they are no longer subscribed.
So when you see the email multiple times in mp_LetterSubscribeHx that means he has subscribed and then unsubscribed multiple times.
I would check the newsletter and make sure that the unsubscribe link is clearly labeled and that there is not an unsubscribe link that is labeled incorrectly since the user is apparently clicking it and does not seem to realize he is unsubscribing.