Ist der Tkinter-Teil von Python denn überhaupt installiert? Da machen Linux-Distributionen ja fast alle ein eigenständiges Paket draus, damit man sich auf einem Server mit Python nicht auch gleich GUI-Abhängigkeiten auf den Rechner holen muss.
Module installieren.? Schau mal ob du hier fündig wirst!