diff --git a/attributs.py b/attributs.py
index 0f3a690..2b1390f 100644
--- a/attributs.py
+++ b/attributs.py
@@ -242,7 +242,7 @@ class AttrsDict(dict):
         """
         ldif = {}
         for attr, vals in self.items():
-            ldif[attr] = [ str(val) for val in vals ]
+            ldif[attr] = [unicode(val).encode(config.ldap_encoding) for val in vals]
         return ldif
 
 class Attr(object):
diff --git a/objets.py b/objets.py
index d86247b..0088a0f 100644
--- a/objets.py
+++ b/objets.py
@@ -593,8 +593,8 @@ class CransLdapObject(object):
         ldif = self._modifs.to_ldif()
         orig_ldif = self.attrs.to_ldif()
         for attr in binary:
-            ldif['%s;binary' % attr]=ldif[attr]
-            orig_ldif['%s;binary' % attr]=orig_ldif.get(attr, [])
+            ldif['%s;binary' % (attr,)] = ldif[attr]
+            orig_ldif['%s;binary' % (attr,)] = orig_ldif.get(attr, [])
             del(ldif[attr])
             try:
                 del(orig_ldif[attr])