diff --git a/wallace/modules.py b/wallace/modules.py
--- a/wallace/modules.py
+++ b/wallace/modules.py
@@ -152,6 +152,10 @@
     if conf.debuglevel > 8:
         smtp.set_debuglevel(1)
 
+    # Workaround smtplib's issue with 8bit encoded messages
+    if isinstance(msg, str):
+        msg = msg.encode('utf-8')
+
     # Sender can't be a list
     if isinstance(sender, list):
         sender = sender[0]