Adobe Sign - SharePoint Integration

Whenever I try to "Establish SharePoint Connection", I always get a failure message as follows

I have Acrobat for Teams licenses for my team and followed all the steps in the guide. Can somone please help as to what I might be missing?