When troubleshooting connectivity issues to a sensor, the sensor was disconnected from the CMC and the CMC from the sensor, and then tried to setup the VPN connection again. We got error 68.
The Firewall was disabled on the Sensor and then the connection was established successfully. Turned the firewall back on and then the connection worked as expected.