Perharps it's a bit offtopic, but... is it possible to change the servers where evolution looks for the pgp key? It could be a simple way of resolving this problem to me.