There are several situations where soft bounces is received for perfectly valid email addresses.
This happens quite often with email providers like Microsoft which has its own sender reputation system. (hotmail, live, outlook, custom domains, etc) Microsoft hosts about 25% of all email so this...