I know it's been a while since your post, but I just ran into the same problem and found a solution :
I removed the key corresponding to the app in the registry :
\HK_LOCAL_MACIHNE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Image File Execution Options\[App.exe]
Hope it helps