Sorry, are you just posting for awareness and visibility, or are you saying you're still seeing failure even after applying the fixes outlined in said KB article?
Would need more details as far as your environmental setup to dig further. Something else you can try: Deploy just a single VA to get through the wizard, then join the second VA after installation is complete to see if you still see failure. Otherwise, start pulling logs, and check NTP to be sure you're absolutely positive you are pointed to a good internal NTP server and that time is in sync all around.
Just an update on this. Bypassed 7.5 altogether and done a successful Enterprise deployment of 7.6 (allowing the wizard to perform the join-VA stage).
It seems the workaround documented in KB58708 only applies IF you configure the settings BEFORE yoiu start the installation wizard.
Just an FYI, the settings from the KB are in 7.6 by default.