Office 365 email

One of my employees asked me about a catch-all inbox and during my research I found my NameServer records were all giving me errors messages. I don't know why, but they were working once before.

I have ns1.bdm.microsoftonline.com ns2. ns3. ns4 also

I found the articles online with Microsoft 

Change nameservers to set up Microsoft 365 with any domain registrar - Microsoft 365 admin | Microsoft Docs

which gives the same name servers, the article was dated 07/21 so it is recent.

Anyone having this problem?