Error 0C-0000003C when starting an App-V package

One of the most poorly documented errors on the Microsoft site but very common in the real world: When you start an App-V package, the application will not start and you are treated to an error which ends with: 0C-0000003C In your sftlog.txt you might see something like: Error code: 45246D3-0EC05E0C-0000003C [03/08/2010 16:14:48:585 ???? ERR] [...]