We're experiencing this problem in v5.0.14, too.

Environment Information : 
System : Windows-XP-5.1.2600-SP3
OS Name : nt
Operating System Release : XP
Operating System Version : 5.1.2600
Operating System Architecture : 32bit
Operating System Locale : es_ES.cp1252
Python Version : 2.5.2
OpenERP-Client Version : 5.0.14
Last revision No. & ID :Bazaar Package not Found !Traceback (most recent call last):
  File "/usr/lib/python2.5/site-packages/openerp-server/netsvc.py", line 299, in dispatch
    result = LocalService(service_name)(method, *params)
  File "/usr/lib/python2.5/site-packages/openerp-server/netsvc.py", line 77, in __call__
    return getattr(self, method)(*params)
  File "/usr/lib/python2.5/site-packages/openerp-server/service/web_services.py", line 577, in execute
    res = service.execute(db, uid, object, method, *args)
  File "/usr/lib/python2.5/site-packages/openerp-server/osv/osv.py", line 58, in wrapper
    return f(self, dbname, *args, **kwargs)
  File "/usr/lib/python2.5/site-packages/openerp-server/osv/osv.py", line 119, in execute
    res = pool.execute_cr(cr, uid, obj, method, *args, **kw)
  File "/usr/lib/python2.5/site-packages/openerp-server/osv/osv.py", line 111, in execute_cr
    return getattr(object, method)(cr, uid, *args, **kw)
  File "/usr/lib/python2.5/site-packages/openerp-server/addons/nan_poweremail/poweremail_mailbox.py", line 152, in complete_mail
    self.pool.get('poweremail.core_accounts').get_fullmail(cr, uid, id, context)
  File "/usr/lib/python2.5/site-packages/openerp-server/addons/nan_poweremail/poweremail_core.py", line 998, in get_fullmail
    server_ref, mailid, context)
  File "/usr/lib/python2.5/site-packages/openerp-server/addons/nan_poweremail/poweremail_core.py", line 755, in complete_mail
    parsed_mail = self.get_payloads(mail)
  File "/usr/lib/python2.5/site-packages/openerp-server/addons/nan_poweremail/poweremail_core.py", line 1075, in get_payloads
    parsed_mail['text'] = tools.ustr(part.get_payload(decode=True)) # decode=True to decode a MIME message
  File "/usr/lib/python2.5/site-packages/openerp-server/tools/misc.py", line 746, in ustr
    raise UnicodeError('unable de to convert %r' % (orig,))
UnicodeError: unable de to convert 'Cuatro cosas que debes saber\r\nGmail es un poco diferente. Conoce estos cuatro conceptos b\xe1sicos y ya no\r\nquerr\xe1s usar ninguna otra aplicaci\xf3n.\r\n[image: Inbox screenshot]\r\n\r\n1. Archivar en lugar de eliminar\r\nOrdena "Recibidos" sin eliminar nada. Siempre podr\xe1s realizar una b\xfasqueda\r\npara encontrar lo que necesitas o echar un vistazo a "Todos".\r\n\r\n2. Chat y chat de v\xeddeo\r\nCharla directamente desde Gmail. Incluso puedes hablar cara a cara mediante\r\nel chat de v\xeddeo integrado.\r\n\r\n3. Etiquetas en lugar de carpetas\r\nLas etiquetas funcionan igual que las carpetas con una ventaja adicional:\r\npuedes a\xf1adir m\xe1s de una a un mensaje.\r\n\r\n\r\n[image: Conversation screenshot]\r\n\r\n4. Vista de conversaci\xf3n\r\nGmail agrupa los mensajes y sus respuestas en "Recibidos", de manera que\r\nsiempre se ven los mensajes en el contexto de su conversaci\xf3n. Los mensajes\r\nrelacionados se van colocando ordenadamente unos sobre otros como en una\r\nbaraja de cartas.\r\n\r\nTe damos la bienvenida.\r\n\r\n- El equipo Gmail\r\n'