In my case the "Application failed to evaluate" because the machine was not domain joined.
The same applications would install just fine through the Software Center/Configuration Manager client.
I was trying to install applications as part of my Build and Capture task sequence and I didn't want to join the domain in order to keep the build clean of any unnecessary GPOs.
But the applications would only install as part of the Task sequence if I joined my domain.
Here's two possible solutions I may try.. may work for you
http://www.bpmi.nl/blog/?p=1637