There's one hit on the first page (http://www.thewindowsclub.com/fix-explorer-exe-server-execution-failed-on-windows-7) that is about this error in Explorer (Windows Explorer, not Internet Explorer) and links to a Microsoft Fix-it.
But I can't find a case where it happens with ANY program. That would be strange, because most programs don't need a server.
Kees

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic