Random shot in the dark (since you didn't supply enough details). Shortcuts that point to CMD/BAT FILES directly don't work. Must point to cmd.exe /c with file as an argument.
App-V MVP & CTP Fellow. Author of AppV books: PowerShell with App-V 5, The Application Book, & Window Caching (http://www.tmurgent.com/Books)