De acuerdo a lo que se ve en diferentes foros, es un problema de compatibilidad con el cliente MySQL con el que tanto uno como otro GUI acceden a MySQL. En la versión 8.0.x y superiores, se han cambiado métodos de acceso de la password, tal como menciona el mensaje de error del Toad.
El hecho de que el clienet de linea de comandos funcione bien, lleva a sospechar que el conflicto de compatibilidad está en el otro cliente que usan las interfaces gráficas.
Muy probablemente haya soluciones adecuadas ya, pero vas a tener que verificar en la web oficial de MySQL. Dado que se trata de un BUG de funcionamiento de WorkBench, podrías fijate en el site de usuarios de esa aplicacion:
https://forums.mysql.com/list.php?152
Lamentablemente, están todas en inglés.