Did you check the bounce score for your account in the admin settings?
Note that it takes many bounces to get to an email invalidation. Furthermore, successful emails reduce the bounce score over time.