(This is not the same problem as I am having - I don't get any messages, and nothing in the event logs.)
Win + E has stopped opening Explorer.
- I've checked for any keys physically stuck down.
- Rebooted several times - the issue started a month ago.
- Tried a different keyboard.
Update 14/8/16: Still no joy with this but I have noticed that when on the desktop; WIN+E takes me to the first item on the desktop starting with an 'E'. WIN+R for instance takes me to the Recycle bin icon, WIN+D takes me to a file called desktop.ini.