Thanks all.
ChanChan05 - The issue is only occurring in Outlook (as far as I can tell). Gmail works fine.
bslowley - I see Outlook was last updated for me on 2/12. Seems like that may be the cause then... hopefully they'll fix it soon.
Rukbat - it's not a sync issue. The emails are received...