I had similar issues with the same application as well . In the Software Library, find the application. Click on it. You'll get 3 tabs along the bottom. One is Summary I believe, the next is Deployment Types and the final one is Deployments. Click on Deployment Types. Right click on the program in question and select "Update Content". That SHOULD get the application redistributed. I too tried to "redistribute" via the Applications settings but this did not refresh the Content Library for me. See how that goes.
Hey guys, Has anyone had any issues with using custom icons for deployed Applications? I've tried to change the icons numerous times, and in the "Application Catalog" section it is updated correctly. But both in SCCM 2012 and on the "Software Catalog" for the end user, the icon remains the same as default? Attached screenshot.