SharePoint 2010 Search and Search Server Express: slow first search

We had a problem where the initial search with Search Server Express was extremely slow, but subsequent searches were much faster.

The problem was that SharePoint would try to retrieve a root certificate from the internet for the first search from a user.

Here's the fix: http://support.microsoft.com/kb/2639348