While setting up our Cloud applications, if you see the message "This application has not been connected to your Blackbaud environment. Please contact your organisation's administrator.", you will need a user from your organisation who has Admin rights in Raiser's Edge NXT to add the application in the webview.
This knowledgebase article can help with that process.