Eu tive esse problema e descobri (graças a @datUser) que a colorização pode causar muitas coisas estranhas em terminais. Você pode remover isso para a execução de um único comando prefixando-o com '\', então tente iniciar o mysql usando \mysql
. Isso funcionou para mim.