SCCM 2012 is unable to unpublish applications successfully when folder redirection of the AppData folder is enabled.

The appenforce.log file will display the following error messages:

Unpublish-AppvClientPackage : Application Virtualization Service failed to 
complete requested operation. 
Operation attempted: Unpublish AppV Package. 
Windows Error: 0x78 – This function is not supported on this system
Error module: Catalog. Internal error detail: 86B0572600000078. 
Please consult AppV Client Event Log for more details.
At line:1 char:106
+ import-module ‘C:\Program Files\Microsoft Application 
Virtualization\Client\Appv …
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : InvalidResult: (:) [Unpublish-AppvClientPackage] 
   , ClientException
    + FullyQualifiedErrorId : UnpublishPackageError,Microsoft.AppV.AppvClientP 

An updated version of the application is then unable to install correctly until the application is removed correctly. To achieve this I had to manually remove the package folder from the APPDATA\Roaming\Microsoft\AppV\Client\Catalogs\Package\{Package ID} folder.

App-V5 SP2 will address folder redirection issues and hopefully this problem will therefore be resolved at the same time. Once SP2 is released I will update to confirm the news.