Outlook modtager ikke verifikations mails fra andre apps og programmer jeg bruger

Jeg har i nu over 2 måneder kæmpet med min nye outlook e mail.

Jeg ville slette min gamle email (En gammel msn. Mail adresse) og skifte over til en ny outlook adresse. Det tog mig en måned før jeg måtte vælge den nye adresse som min nye primære adresse. Så gik jeg igang med at skifte mine email adresse på alle de steder jeg har en konto med tilknyttelse til en mail adresse, feks. streamingservices osv. Flere steder opdagede jeg at den nye e mail adresse skulle verificeres og det gør de jo selvfølgelig ved at sende en til enten den gamle adresse eller den nye. Jeg opdagede til min skræk at flere af disse verifikationsmails aldrig kommer, hverken i min Spam mappe eller uønsket mail mappe. Jeg blev rådet til at vente og det gjorde jeg så i 14 dage, hvor jeg så forsøger igen, samme resultat. Ganske få gik igennem men langt de fleste bliver ved med at ikke komme. Hvad gør jeg nu? Jeg har adderet flere af adresserne i outlook under listen over emailadresser jeg har tillid til, men intet hjælper. Håber nogen har fundet ud af hvordan man kommer ud af denne kattepine.