Outlook cannot find AD user

I have a user that we set up in AD just like the rest of the users in his OU, but when I went to a computer and had him log in, I opened outlook and went to do the setup, which is normally sets it up to whomever is logged in, and it will not find his account during the "Searching for server settings" or whatever it says.  I did notice this computer and another computer he was trying to get set up on were creating temporary profiles whenever he would log in, so I went into the registry where the profiles were and deleted the .bak profiles (as described in another forum to fix the temp profile issue) and after that, he was able to log in and it created a user profile for him.  Even after that, I would open Outlook 2016 and it would try to go through the setup wizard, using his account automatically since he is logged in and it would just error out and say that it couldnt find the server settings or something and ask if I wanted to retry.  I hit retry, it fails again, and forces the checkbox at the bottom that says "change account settings manually" or whatever to be activated.  Any thoughts on this?  I have checked his AD account numerous times and made sure he was in EAC as well as having a license.