He tenido ese problema siempre que intento correr el programa. Pero parece que encontre la solución, al menos para Windows. Si se tiene el icono en la misma carpeta que el archivo, crea una subcarpeta para solo iconos y al momento de llamarla hazlo mediante:

root.iconbitmap('Nombre de la carpeta/nombre del Icono.ico')

Ejemplo:

import tkinter as tk
from tkinter import ttk

ventana = tk.Tk()
ventana.geometry('800x250')
ventana.title('Prueba')
ventana.iconbitmap('Iconos/robot.ico')

ventana.mainloop()

Espero esto sea de ayuda, ya que yo tambien lo necesite mucho.

I’ve always had this problem whenever I try to run the program. But it seems I found the solution, at least for Windows.
If the icon is in the same folder as the file, create a subfolder specifically for icons and, when referencing it, do so using:

root.iconbitmap('Folder Name/Icon Name.ico')

Example:

import tkinter as tk
from tkinter import ttk

window = tk.Tk()
window.geometry('800x250')
window.title('TEST')
window.iconbitmap('Icons/robot.ico')

window.mainloop()

I hope this is helpful, as I needed it a lot myself.