Thanks for confirming your storage is not full. Do you have “Focused Inbox” turned on in Outlook?
Turn off Focused Inbox to rule out server-side filtering. Sign in to Outlook on the web, go to Settings, then Mail, then Layout, and switch off Focused Inbox. This forces all emails into one Inbox and helps restore delivery visibility if messages are being filtered before they appear in the desktop or Android apps.