Justin - did you receive my reply to your question about my email provider?
I use Outlook for email on the PC, and an app called Blue Mail on the phone. The underlying email account is IMAP. Does that help?
I have Outlook 2016 - the instructions you provided only go through Outlook 2013 -- would the '16 procedure be the same as for '13?