There is a known problem that sometimes the Windows start menu doesn't work with the beta.
This thread has a patch for the 64-bit version: http://www.classicshell.net/forum/vi...hp?f=19&t=6081
I have not heard about the problem with programs failing to run. What exactly program are you talking about? What if you don't press Enter, but instead click on the program in the list of the search results - will it run then?