After spending some time circling this problem we have been able to figure some things out concerning Precompiled Engine builds and packaging.
- Depending on the version of Visual Studio, the precompiled engine build can fail. Always use the versions recommanded by Epic althought if you use Visual Community you are always stuck with the latest version.
- The machine on which the precompiled engine is built and the machine using the precompiled engine to package must have the same Visual Studio version or you will get errors and the packaging process will fail. You can still run the editor but packaging will fail for some platforms because of this.