Moodle networking (MNet)

The public keys are stored in the database, in the mdl_mnet_host table.

If you turn on debugging, you may get more information about why it was unable to retrieve the key.

And, of course, make sure that Networking is actually turned on (that happened to me the other day...).