After a lot of searching and 2-3 support specialists, we found my problem. I had modified an old program and didn't change the "Custom Object Records from this set may be used in this program" to my similarly named new CDO. Once that was fixed it worked great. Program>>Edit Program Details.
When you go to your integration history and "view by external call", do you see your contacts/CDOs being processed by your program?