Ok, it works if you follow these steps:
Debug->Debug Installed App Package
Make sure that "Debug this type of code:" says "Mixed (managed and native)"
As soon as I checked this checkbox, it worked fine, but of course the debugging was pretty slow.
PS - You must also include the symbol files in the original assembly downloaded to the store. This is a good reason to always do this.
source share