Thanks for all your work, Yan. Starting a few days ago, I had the identical problem as everybody else (mine was AOL). Deleted and reinstalled, same 10,000 max for Inbox and Sent.
I use Office 365 from work and I hope this is the version info you need:
Microsoft® Outlook® for Microsoft 365 MSO (Version 2205 Build 16.0.15225.20172) 64-bit .
Also, maybe you can convince Yahoo if you tell them that it's not only Outlook but Apple as well !!
I found the following complaints from Mac users having the same issues with both AOL and Yahoo!! :
https://discussions.apple.com/thread/253810183https://discussions.apple.com/thread/253646691
I wanted to respond, but don't have an Apple ID.
I called AOL and the rep saw I had 70,000 emails on the server going back 20 years. He went to a Supervisor who said that the 10,000 must be my number of Unread emails. He then remoted in to my machine so he could verify that the older emails were actually missing.
I told him about response you got re: "advanced IMAP implementation", and of course he said that it must relate solely to Yahoo, insisting that AOL didn't make any such change.
He concluded that there was nothing AOL could do because since my old emails were still on the server, it must be an Outlook problem.
I literally read him some of the Mac users' posts, and he told me that it wasn't my place to report or solve other User's problems, only mine. They should contact Apple, and I should check with Microsoft.
I pointed out that it was HIGHLY unlikely Apple AND Microsoft would change their IMAP protocols within days of each other and "coordinate" to both create this 10,000 limit, and he said that if there was that kind of major problem, AOL would have issued an internal "Bulletin" about it.
If more people called in, he thought maybe AOL might become aware of it, but without a Bulletin, there was nothing he could do.
So let's all "pound Yahoo/AOL", as you suggested in your first post.