i had the same problem and the only post on this thred that worked was that of Ayush, this was his posting:

If shortcuts starting from Winkey are not working :

WinXP Pro :
Start - Run...