Took a look at it today again... Still having the issue of error 0x87D1041E. Tried several options to get Visio and Project installed. None of which worked. When I use Intunes build in options (by using XML or by selecting the apps) both ways reply with error 0x87D1041E.
When I use the XML to download the source and install it as a Win32 application I get another error in return: 0x8007426A
I cannot find anything on that last error. The most stupid thing is.... that Win32 installer worked perfectly. Not exactly a clue when it broke but I think that has to be arround the time of the latest intune build or when the new Click to Run installer in Intune was introduced.....
During the time it worked I wrote a small blogpost about it and there are the XML's I used: http://www.robderoos.com/itpro/intune/intune-installing-visio-or-project-seperatly/
I realy don't get it what is wrong..... I will open a call with Microsoft on this matter.