Exchange 2016 Install - Hybrid Deployment Check - The username or password is invalid

Hi, We have exchange 2010 with Exchange Online in hybrid mode.  We are trying to install Exchange 2016 CU18 on a new server, on the setup we are getting prompted to enter a user name and password to...