Si tu as exactement le même problème, je te garantis que la solution marche. On ne peut même pas parler de problème et de solution d'ailleurs. Python impose de définir le jeu de caractères au début du script, sauf si celui-ci ne contient aucun caractères étendus tels é, à, è etc.
Donc tu fais comme expliqué plus haut et ça va marcher.

Maintenant si vraiment ça ne fonctionne pas, c'est que tu t'es trompé à un autre endroit. Si tu veux que l'on t'aide, il faut donner ici la version de Python que tu utilises, le message d'erreur tel qu'il est émis par Python, et au moins le début de ton script pour que l'on puisse regarder ce qui se passe.