In order to resolve this, we needed to have Adobe Sign Enterprise licenses and we also changed our Flow Plan to Flow P1 license, even though Adobe Sign is not listed as a Premium Flow connector. If you are using an Adobe Trial account, its supposed based on a Business license, but all the documentation states that only Enterprise works with Microsoft integration. Hope this helps someone else! It works now for me.