Win32 applications may (and should) register "App Paths" in order to load dlls from folders they create that are outside of the current working directory. MSIX application runtime does not support this.
Sometimes an application may place dlls that are shared between multiple executables in the package in a common dll folder. Prior to Windows Vista, this required modifying the Path variable, but starting in Vista Microsoft introduced "App Paths", one of the purposes of which was to allow an executable to declare additional folders for dll searching that are specific only to that executable. Registered under the key "HKLM\Software\Microsoft\Windows\CurrentVersion\App Paths", the listed folders would augment the normal dll search algorithm, to first check the current working directory, then folders listed under ".../App Paths/exename/Path" registry string, and finally looking in the Path Variable.
Under MSIX, the search path used is only to check the current working directory, and then the appropriate System folder (System32 or SysWow64). Thus, these dlls are not found.
I have very simple a purpose built MSI installer that will demonstrate. Email me for a copy.
