1. вместо "from tkinter import *" - лучше просто import tkinter
2. В какой то момент изменилось название Tkinter на tkinter. (точные версии - посмотрите на официальном сайте)
3. В двух словах. Если у вас питон 2 - то Tkinter, если питон 3 - то tkinter.
4. В ubuntu может стоять сразу две версии питона, поэтому контролируйте версию питона, которым запускаете скрипт.
5. Также проверьте настройки вашей программы для редактирования кода, в ее настройках может быть указана версия питона не та на которую Вы рассчитываете.