Ubuntuでこのエラーが発生した場合、oracleから.debをインストールするか、apt-getを使用しても機能しませんでしたが、機能したのは次のとおりです。
wget https://dev.mysql.com/get/Downloads/MySQLGUITools/mysql-utilities-1.5.6.tar.gz
tar -xvf mysql-utilities-1.5.6.tar.gz
cd mysql-utilities-1.5.6
sudo python2.7 setup.py install