I have resolved the problem now. I was blocking the LNK with the software restriction policy. As soon as it was removed it from the software restriction policy the programs on the start menu open fine. I setup Software Restriction Policy in GPO. I was blocking all software and only allowing certain programs.