--- seahorse-hkp-source.c-old	2008-04-12 17:58:50.000000000 -0400
+++ seahorse-hkp-source.c-new	2008-04-13 01:00:55.000000000 -0400
@@ -821,6 +821,7 @@
     gchar *t;
     SoupURI *uri;
     const gchar *fpr;
+	gchar *hexfpr;
     GHashTable *form;
     guint len;
     GSList *l;
@@ -855,10 +856,17 @@
         len = strlen (fpr);
         if (len > 8)
             fpr += (len - 8);
+	
+
+		/* prepend the hex prefix (0x) to make keyservers happy */
+		hexfpr = (char*) g_malloc(sizeof(char) * 11);
+		strncpy(hexfpr, "0x", 2);
+		hexfpr[2] = 0;
+		strncat(hexfpr, fpr, 8);
 
         /* The get key URI */
         g_hash_table_insert (form, "op", "get");
-        g_hash_table_insert (form, "search", (char *)fpr);
+        g_hash_table_insert (form, "search", (char *)hexfpr);
         soup_uri_set_query_from_form (uri, form);
 
         message = soup_message_new_from_uri ("GET", uri);
@@ -874,6 +882,7 @@
     t = g_strdup_printf (_("Connecting to: %s"), uri->host);
     seahorse_operation_mark_progress (SEAHORSE_OPERATION (hop), t, -1);
     g_free (t);
+	g_free (hexfpr);
 
     soup_uri_free (uri);
     return SEAHORSE_OPERATION (hop);