Thanks for the reply.
I have followed the instructions from your guide, I just wanted to check though as the Cloud Service is saying "Exchange administrator", whereas the guide says to grant "Exchange recipient administrator".
If that's the required permissions though then the security team will be much happeir :D