Failed to connect to rtcprov database. Lync Online Provisioning Service will continue to try to reconnect to the database. ...

Failed to connect to rtcprov database. Lync Online Provisioning Service will continue to try to reconnect to the database.  While this condition persists, no provisioning tasks can be implemented.

The Connection string : 
%1
Cause: Possible issues with the rtcprov database.
Resolution:
Verify that you can connect to the rtcprov database.