I'm pretty sure others will help out soon with advice re. app unlocking (or whatever it is called on modern devices), or sdkcerts or similar, however that error message rings a bell for a different reason... On my previous phone I was using a util to alter shortcut's properties (sorry, it was a while ago now, but the specifics won't matter.) Upon seeing the error msg, I was initially convinced I had somehow restored the phone to it's original status of not trusting unsigned CABs, or not allowing certain software. HOWEVER, I eventually noticed that running the EXEs directly (File Explorer/Resco Explorer/Total Commander) meant the apps would work fine, it was just the start menu's shortcuts that gave that error, but not even on all shortcuts.
Short version, while you wait for a more knowledgeable person to come along and guide you through the more likely/common issues, is try navigating to \program files\YOUR APP NAME\your_app_name.exe , run it. If the program works fine, all you'll need to do is navigate to \windows\start menu\ and delete the non-functioning shortcut, and create a new one.
Kindle Fire 2 (stock&rooted for now)
Samsung Galaxy Ace 2 (rooted with a lightweight ROM)
NoName Chinese WinCE6 GPS (ceFFM replacement interface)
HTC Touch Pro 2 (UK unbranded. Energy ROM 6.5.3 . Dodgy digitizer & keys)
HTC TyTN II
/ Kaiser (UK unbranded. WM 6.5 custom ROM. Screen & some keys knackered)
HTC Hurricane,HTC Typhoon,iPAQ 2210,Sony Ericsson K700,SE T610,SE T68,Sony T65,Sony CD5e,other bricks