"Neutral package installation failed (exit code = 0x00003715 (14101))"
I performed the 'mklink /D c:\Windows\SysNative c:\Windows\system32' in an elevated Command Prompt as you advised. But I had to do a few more bits for it to work for me.
Run the IE11 installer and wait until it gets to the 'Install Internet Explorer 11' prompt. Do not close this window.
Go into 'C:\Windows\temp' and look for the most recently created folder with 'IE' at the beginning of it's name. E.g. 'IE1CF18.tmp'.
Go into that folder and verify that you can see the following two .cab files; 'IE11-neutral.Downloaded.cab' and 'IE11-neutral.Extracted.cab'. If you do, then carry onto the next step. If you don't, then go back a level and try one of the other similarly named folders.
Use that folder name to create the path for the .cab files to be installed from. E.g.: C:\Windows\temp\IE1CF18.tmp
Now, substituting my example path with the one you determined in the last step, run an elevated Command Prompt and enter the following commands in the order listed:
dism.exe /online /add-package /packagepath:C:\Windows\temp\IE1CF18.tmp\IE11-neutral.Extracted.cab /quiet /norestart
dism.exe /online /add-package /packagepath:C:\Windows\temp\IE1CF18.tmp\IE11-neutral.Downloaded.cab /quiet /norestart
When done, return to the 'Install Internet Explorer 11' prompt and click 'Install'. With a bit of luck it should successfully install.
Credit: Microsoft