I think I finally figured this one out. I followed all the suggestions below but my old company account still showed up in the login screen. I no longer have access to this account as I left the company so logging into it and deleting it was not an option.
What you need to delete the account from the Android System. You can do this through Settings-Accounts. Here is the catch because mine was an Office365 account I needed to delete the "Office" account. Microsoft bundles all O365 accounts under one general heading of Office.
Unfortunately, if you have any other O365 accounts on your phone those will need to be setup again. Total pain but worth it for me to clean everything up.