Emitir con smtplib enviando correo con caracteres unicode en Python 3.1

Hola, tengo este problema con los correos electrónicos Unicode, cuando trato de enviar palabras en español como: "Añadir" u otros, el sistema colapsa, he intentado lo que dice en este enlace:Python 3 smtplib envía con caracteres unicode y no funciona.

Este es el código de mi error:

server.sendmail(frm, to, msg.as_string())
g.flatten(self, unixfrom=unixfrom)
self._write(msg)
self._write_headers(msg)
header_name=h)
self.append(s, charset, errors)
input_bytes = s.encode(input_charset, errors)

UnicodeEncodeError: el códec 'ascii' no puede codificar el carácter '\ xf1' en la posición 7: el ordinal no está en el rango (128)

Este es el código en el servidor:

msg = MIMEMultipart('alternative')
frm = "[email protected]"
msg['FROM'] = frm

to = "[email protected]"
msg['To'] = to
msg['Subject'] = "Favor añadir esta empresa a la lista"

_attach = MIMEText("""Nombre:Prueba; Dirección:Calle A #12.""".encode('utf-8'), _charset='utf-8')
msg.attach(_attach)

server.sendmail(frm, to, msg.as_string())

server.quit()

Gracias por adelantado

Respuestas a la pregunta(4)

Su respuesta a la pregunta