Hi John,
Thank you for all the suggested steps above. I managed to resolve the issue.
The issue was hidden in the S-User used in the Cloud connector. When I used the admin's S-User, it worked.
I haven't figured out what is defining difference that makes the admin's s-user work vs. a regular s-user. I would appreciate if SAP can look into this and perhaps create a note?