diff --git a/services/presence/buddy.py b/services/presence/buddy.py
index b858b41a..82a9b44f 100644
--- a/services/presence/buddy.py
+++ b/services/presence/buddy.py
@@ -589,7 +589,8 @@ class ShellOwner(GenericOwner):
         icon = f.read()
         f.close()
 
-        GenericOwner.__init__(self, ps, bus, psutils.pubkey_to_keyid(key),
+        GenericOwner.__init__(self, ps, bus,
+                'keyid/' + psutils.pubkey_to_keyid(key),
                 key=key, nick=nick, color=color, icon=icon, server=server,
                 key_hash=key_hash, registered=registered)
 
diff --git a/services/presence/pstest.py b/services/presence/pstest.py
index 3054e488..7715fd35 100644
--- a/services/presence/pstest.py
+++ b/services/presence/pstest.py
@@ -63,7 +63,8 @@ class TestOwner(GenericOwner):
         icon = _get_random_image()
 
         _logger.debug("pubkey is %s" % pubkey)
-        GenericOwner.__init__(self, ps, bus, pubkey_to_keyid(pubkey),
+        GenericOwner.__init__(self, ps, bus,
+                'keyid/' + pubkey_to_keyid(pubkey),
                 key=pubkey, nick=nick, color=color, icon=icon,
                 registered=registered, key_hash=privkey_hash)