Have you unblocked both the instance adapter and the Configuration utility by viewing their properties in Windows Explorer and selecting the "Unblock" option on either the initial tab or the security tab?
The instance adapter is supported by our support team so you could log a support request using the Connector for Microsoft Dynamics support area.