Ohne das jetzt genauer angeschaut zu haben, klingt das Verhalten sehr danach dass hier ein Greylisting in Aktion ist. Der Betrieb eines eigenen SMTP-Servers ist heutzutage eigentlich fast nur noch über einen Smarthost sinnvoll möglich. Schicke via deinen Exchangeserver einmal ein Testmail an mailtest@unlocktheinbox.com (Details hier), nach wenigen Minuten solltest du ein Antwortmail erhalten, in dem du möglicherweise Hinweise darauf findest, weshalb Bluewin und möglicherweise auch noch andere Empfängerdomains Probleme machen.