Connection Issues to CRM 365

I am hoping someone can help. We have various CRM 365 Online instances, Sandbox, Development, UAT and Production.

We have various solutions for moving data about, however since we have upgraded 3 of our instances Sandbox, Dev and UAT we get an error on our connections.

Edit Connection Message Detail

Connection test failed: Verify that you have entered the correct credentials to the target Microsoft CRM Dynamics URL and Organization. Also check to be sure system time for the Scribe Online Agent is current. The following exception message was returned from the CRM Connector: An unsecured or incorrectly secured fault was received from the other party. See the inner FaultException for the fault code and detail.

If we create a new Connection, it works fine. So its not a password or settings issue as they are exactly the same.

 So I have 2 questions;

  1. How can I get my current connections to work?


  2. If I create a new connection, how can I easily convert all my current Solutions to the new connection without having to rebuild them all?


Thanks for your help