Error de codificación de Python utf-8 en mi computadora.

Hice una aplicación de verificación de correo electrónico con Python. Cuando escribo los códigos de la aplicación en el editor de Python en línea y en otra computadora, funciona correctamente y envía el código, pero Visual Studio instalado en mi computadora da un error y el error es así; ¡Error! ‘utf-8’ codec no puede decodificar el byte 0xfd en la posición 5: byte de inicio no válido.

Aquí está mi código

from smtplib import SMTP 
import random 
randomCode = random.randint(10000,99999)
sendTo = "< * >@gmail.com" 
try:
   # Información del mensaje de correo
   subject = "Sistema de autenticación de correo electrónico"
   message = ("Aquí está el sistema de autenticación de correo electrónico" + " :" + str(randomCode))
   contents = "Asunto: {0}\n\n{1}".format(subject,message)

   # Información de la cuenta
   mailaddress = "< * * >@gmail.com"
   password = "contraseña"

   # A quién enviar información
   mail = SMTP("smtp.gmail.com", 587)
   mail.ehlo()
   mail.starttls()
   mail.login(mailaddress,password)
   mail.sendmail(mailaddress, sendTo, contents.encode("utf-8"))
   print("¡Su código ha sido enviado con éxito!")
   codeChecker = int(input("Por favor, introduzca el código: "))
   if codeChecker == randomCode:
       print("Ha iniciado sesión correctamente.")
       print("Pantalla de inicio de sesión.")
   else:
       print("El código que ingresó es incorrecto, por favor inténtelo de nuevo.")

except Exception as e:
print("¡Error!\n {0}".format(e))