Advies is om als eerste uw emailadres en telefoonnummer weg te halen voordat u ongewenste spam krijgt. 
Wij op dit forum kunnen niks doen tegen Microsoft.
U geeft aan dat Microsoft dit als reden heeft aangegeven. Hebben ze dit aan u verteld of heeft u dit in de wandelgangen gehoord?
Wat geeft Microsoft als reden aan voor het blokkeren van deze mailadressen?

Dat kan MS helemaal niet doen.

Daarnaast zie ik dit verband niet: "Microsoft heeft zomaar alle emailadressen met extentie @veteranen.nl geblokkeerd. Dus alle emailadressen met @hotmail, @live en @outlook hebben niets ontvangen."

Dat zijn allemaal domeinen van MS, die gaan ze natuurlijk niet blokkeren. 

Dus leg eerst maar eens beter uit wat er aan de hand is en in welke applicaties dit probleem zich voordoet.

[Edit 13:20]
Heb de vraag nog eens gelezen en begrijp 'm nu beter. Op MS domeinen wordt mail met afzender @veteranen.nl dus geblokkeerd, mogelijk is dat inderdaad als spam aangezien. Hoewel het domein niet geblacklist is.

Heb je mogelijk in één mail héél veel adressen aangeschreven?

Veel providers blokkeren mails die naar veel adressen tegelijk verzonden worden. Dit is een maatregel tegen spam, omdat dit een van de kenmerken van spam is. Of dit zo is kunt u navragen op via de helpdesk van Microsoft.
Een tip is op niet te veel adressen tegelijk te gebruiken om een mail te vesturen.

Dan zal iemand vanaf uw domein spam hebben verstuurd of een massa-mailing die het toegestane aantal geadresseerden heeft overschreden. Het verzendende domein wordt dan in een z'g. blacklist opgenomen waardoor inkomende mail vanaf het geblackliste domein  door sommige mailservers voortaan wordt geweigerd. Uw webhosting provider waar uw mail en hostingpakket is ondergebracht kan eventueel actie ondernemen om de blacklist vermelding te laten verwijderen.

Ik vermoed dat de link die in de email van veteranen.nl werd gebruikt als een potentiele digitale bedreiging (zoals phising) werd gezien of als spam en dat daarom de spamfilter van Microsoft, veteranen.nl als potentieel bedreigend heeft aangemerkt.
Email hosts hebben een verplichting hun klanten te beschermen tegen spam emails.
Mensen die geen emails meer ontvangen van veteranen.nl moeten deze afzender als "veilig" in hun email programma opnemen.

Worden de mails doorgestuurd of heb je zelf de inloggevens (plus imap/pop3) van dat mailadres?

Het lijkt er ernstig op dat u ergens in een spamblok terecht nebt gekomen met de extensie die u noemt. Dat moet op te lossen zijn via uw provider en niet vie MS.
Mij is een aantal jaren geleden hetzelfde overkomen toen bleek dat ae-maisl die ik zelf vauit één van mijn e-mail adressen verzond aan relaties en nota bene ook aan een e-mail adres van mijzelf bij een onderwijsinstelling als spam werd geblokkerd. Dat is zowel opgelost via een relatie bij wie een bericht van mij als spam was wegegezet als door de onderwijsinstelling. U heeft een 'eigen' extensie en een it-expert zal er mogelijk ook wel weg mee weten.

Een snelle coirrectie op mijn reactie: neem contact op met degene die u de extensie veteranen.nl heeft geleverd/verkocht. Die zal het moeten kunnen oplossen aangezien u er nu kennelijk geen gebruik van kunt maken resp. het gebruik ervan problemen oplevert.

Sind 1 april werken de medewerkers van het instituut thuis dus zou het zo maar kunnen dat er een storing was waardoor e.a.a. niet vlekkeloos verlopen is. Het lijkt mij nml sterk dat Microsoft de door u genoemde e-mailadressen geblokkeerd zou hebben want dan zou niemand meer kunnen mailen. En zoals al eerder opgemerkt zou de link, die u gebruikt heeft, als spam gezien worden dus diegene die een spamfilter gebruiken de mail niet ontvangen.

Dit zijn de gegevens van de houder (host).

Of neem contact op met de webmaster.