Is there a Way to Resolve a "Hard Bounce"?

If I’m 100% sure that an e-mail address is valid, because I’m communicating with this contact through Outlook, how can I resolve the “Hard Bounce” status on the contact e-mail address?
I have tried a number of things, including removing it and adding it back, manually marking it as valid, nothing works.