Microsoft has just posted an advisory:
Details
Title: Users are not receiving Multi-Factor Authentication (MFA) Short Message Service (SMS) messages to access M365 services
User Impact: Users are not receiving Multi-Factor Authentication (MFA) Short Message Service (SMS) messages to access M365 services.
CTS will continue to monitor the situation and post updates when they become available.