A couple of things:
1. How did you upgrade to High Sierra?
2. A new version of High Sierra, OS 10.13.3, came out last week. You might want to consider upgrading.
3. Why do you need to change your IMAP passwords? When I upgraded from Sierra, OS 10.12.6, to High Sierra, OS 10.13.2 (now on V 10.13.3), Outlook 2016 continue to function fine. I am, though, using POP as my access method with my ISP (XFinity).