The security protocol for CRM Online services has been updated to TLS 1.2. This breaking change for integration products is implemented on CLR 4.6.1 and earlier versions. If the system has been affected by this change, it will experience failed connection requests (with no further diagnostics) from the Dynamics NAV application to CRM. You will also experience connection request failures when running the New-NAVCrmTable cmdlet of the Development Shell in Microsoft Dynamics NAV.
Note You can read information about the reasoning behind the TLS upgrade.