Я знаю, что .ico работает в Windows, и что есть решение этой проблемы с помощью:
root.iconbitmap('@/home/user/PythonFolder/icon.xbm')
Но я бы хотел работать и с файлами .ico в Ubuntu.