So as far as you know it never worked.
Check the keyboard drivers. Many keyboards are unhappy with the native XP drivers and require additional driver support.
As a workaround, you could always assign a shortcut key to the Explorer link on the Start Menu.
Start, All Programs, Accessories, Explorer, right-click Properties, and assign the shortcut key, albeit not the Winkey. Alt+E ?