Two __unicode__ methods did string interpolation using a str instance instead of a unicode instance. This ends up calling unicode(str(foo)) using the default encoding (ascii) for the interpolation arguments, raising UnicodeDecodeErrors on some cases.