Using classic Outlook for Windows in business environments
IMHO Yahoo/AOL needs to roll back their change that requires IMAP clients to support UIDONLY in order to see all messages. Otherwise, EVERY IMAP-supporting email client (not just Outlook, but Apple mail, Thunderbird, etc) will need to update their software to accomodate. People with old systems whose clients can't be updated would be out of luck.
Yahoo/AOL needs to take action here. They created the problem and made this change without notifying their paying subscribers such as myself and others of you on this thread.