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.

Diesmal habe ich von meinen Web-Provider auf googlemail gewechselt die Binance-Konto-Adresse. Und siehe da: Es klappt einwandfrei!