Recently I stumbled upon the following issue on Windows 7 x64.
When I press Win+E, it takes 3 seconds for the window to appear. However, when I double-click on my computer icon, the Explorer window appears instantly. Other Win+Key shortcuts work instantly, too.
Do you have any ideas what could've happened? I do not recall installing any applications recently.