diff --git a/keyresolver.cpp b/keyresolver.cpp
index 1dc7e2dba..8c450fa28 100644
--- a/keyresolver.cpp
+++ b/keyresolver.cpp
@@ -1575,7 +1575,8 @@ std::vector<GpgME::Key> Kleo::KeyResolver::getEncryptionKeys( const QString & pe
               "Select the key(s) which should "
               "be used for this recipient. If there is no suitable key in the list "
               "you can also <a href=\"%2\">search for external keys</a>.</qt>",
-              Qt::escape(person), KUrl::encode_string( KPIMUtils::extractEmailAddress(person) ) )
+              Qt::escape( person ),
+              QLatin1String( QUrl::toPercentEncoding( KPIMUtils::extractEmailAddress( person) ) ) )
           : i18nc("if in your language something like "
               "'key(s)' is not possible please "
               "use the plural in the translation",