What windows 10 builds are these machines running? I have had issues with MS store applications working unless machines were on the most recent build. Should be easy enough to prove out on one of the computers you are working with. Upgrade it using the media creation tool and see if the apps start working.