After starting Outlook the first access to locate a key is very slow even though --locate-external-key is fast.

It's most likely an issue within GpgOL.

This should be fixed as it might create a bad user experience when WKD is first tried.