I just got a problem on my laptop. All the shortcuts on the desktop aren't working anymore. When I try to run any .exe file, windows shows a screen ''Windows cannot open this file''

Anybody has an idea of my problem?

Basically the same problem as this one :

http://groups-beta.google.com/group/...3c2d7ad420d9c0

Have you tried the various fixes in that thread you linked?

Also perhaps check: http://www.microsoft.com/security/ma...e/default.mspx

Also to follow up on the malware possibility:
please follow owen's Instructions and then post your log in the Spyware, Adware, Viruses and HijackThis Logs section (Not Here).