TL;DR Observed behavior is that HeidiSQL is able to login to the MySQL instance only after a successful login with another client (MySQL Workbench and dbForge tested), subsequent logins succeeds.