MySQL Workbench doesn’t work out of the box in the latest Ubuntu. These steps will get it working until Oracle gets around to updating the official package
sudo add-apt-repository ppa:olivier-berten/misc
sudo apt-get update
sudo apt-get install mysql-workbench-gpl
Update: Don’t know if Oracle has fixed this yet. This works in the latest Linux Mint as well.