Hard bounces are not always fatal or occur every time. Suggest running a smart list
Bounced Email IS X on ZY dates
and looking and Email Bounced Reason and Email Suspended Reason to see if there are differences each time. Sometimes they are temporary blocks.
Thanks, Josh. I found some additional articles as well that has shed a lot of light into this.
For any other people curious, here are those articles: