I think most blogs talk about requiring that the PortType be “Public” instead of “Internal”. However, today I learned that not only do you have to build (compile) the orchestration, you must also deploy it. Even though I compiled, the new port was not appearing in the WCF Publishing Wizard. I was getting desparate, finally decided to do a Deploy, then it worked fine.