SP 2013 on-premise Multiple login prompts with Office 2016

Anyone experiencing this and/or know of a solution?

We have been upgrading users to Office 2016.  Some Office 2016 installation cause multiple login prompts when opening or collaborating of Office files (open, edit, check out, etc). 

Caveat - this does not happen with all users with Office 2016 installation - 1/2 of them experience this.  If they login to a PC of another user that is not experiencing this issue, the prompts stop. 

List of troubleshooting attempts:

•      Remove any stored credentials (Credential Manager)
•      Check if GPO is applied to laptop
•      Repair Office
•      Set mapped drives as Trusted locations
•     Install earlier versions of Office first, or repair the later versions of Office
 
Earlier version of Office use modern authentication and older versions use basic authentication by default.  Maybe this is causing the prompts?

Any ideas?  Thanks!