Nach 2 Monaten ein kleines Update:
Keine Besserung: Wieder kommen nur E-Mails wenn überhaupt bei kleinen Beträgen (200€) an. Darüber hinaus kommen keine "Confirmation-Code-Withdraw" Mails an. Alle anderen E-Mails von Binance kommen jedoch. Spamfilter ist wie gesagt komplett aus.
Daraufhin habe ich von meinen Web-Provider auf googlemail gewechselt die Binance-Konto-Adresse. Und siehe da: Es klappt einwandfrei!
Es gibt öftermal Probleme mit E-Mail Adressen @web oder @yahoo in anderem Zusammenhang, daran wird es wohl gelegen haben. Manchmal sind es die Dinge, an die kaum einer denkt. Die Zeit bringt Rat.