If you have not previously done so already, Would you be able to go to our AnswerHub and post this issue so that it be looked into further? You can find a link to our AnswerHub here: https://answers.unrealengine.com/index.html
I’ve published a couple games with UDK as well and switching to UE4 I ran into the same problem. The only thing that fixed it was using a wildcard app id: com.mycompany.* and then everything packaged and launched correctly for testing.