Ok, I installed 22543 over Win 10 1503 and the Mail app continued to work as it should with IMAP accounts.
I find it weird that this issue and fix was never even listed as a known issue all this time or a fix in the newer build.
Welcome to MS world!
They don't list all the reported or fixed bugs, there are bugs unsolved for years and never listed in the known issues. π€