It is not enough to specify the full fingerprint when fetching a key from the key server.  You need to manually verify the fingerprint.