Comment 5 for bug 1242379

it's weird. Seems a problem with the desktop file.
Try:
sudo rm /usr/share/applications/ubuntu-tweak.desktop OR sudo rm /usr/local/share/applications/ubuntu-tweak.desktop
sudo apt-get purge ubuntu-tweak
sudo apt-get install ubuntu-tweak