Deploying an application using GPO

I ?m trying to deploy a patch to an application (.msi) using GPO (publish or assign), but every time the application starts to install it shows the following error message: ?The upgrade patch can not be installed by Windows Installer Service because the program to be upgraded may be missing, or the upgrade patch may update a different version of the program. Verify that the program to be updated exists on your computer. ?. I downloaded the .msi file to the users PC and installed from there the application without any error message. I even tried to add the INSTALLDIR property specifying where the application is located in the user?s PC, but still I got it same error. Any ideas what I?m doing wrong?