Fixed: Apparently decode('utf-8') on subject prefix in sending email is now a problem and not a solution. Problem solved.