Problema com o smtplib enviando email com caracteres unicode no Python 3.1

Olá, eu tenho esse problema com emails unicode, quando tento enviar palavras em espanhol como: "Añadir" ou outras, o sistema entra em colapso, tentei o que diz neste link: Python 3 smtplib envia com caracteres unicode e não funciona.

Este é o código do meu erro:

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: o codec 'ascii' não pode codificar o caractere '\ xf1' na posição 7: ordinal fora do intervalo (128)

Este é o código no servidor:

msg = MIMEMultipart('alternative')
frm = "sales@bmsuite.com"
msg['FROM'] = frm

to = "info@bmsuite.com"
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()

Desde já, obrigado