Using Classic Outlook on Windows for personal email, calendar, and contact management
My solution was pretty simple. User had Wired and Wireless on at the same time that was confusing things.
Basically, Outlook thought it was a cell or 'weak' signal from what I could tell, and thus didn't want to pull down email over what it thought was a metered connection.
Disconnected WIFI and all was well in the world.