Hi Patrick,
Based on message / Cisco docs, it appears like failover key matching issue.
**************************************************************************
Error message:
Failover message decryption failure. Please make sure both units have the
same failover shared key and crypto license or system is not out of memory
This problem occurs due to failover key configuration. In order to resolve this issue, remove the failover key, and configure the new shared key.
*********************************************************************************
you can also chech the both keys by issuing- more system: running-config | in failover
Chcek the failover keys, they shoudl be the same.
Also, it may not be related but make sure both units have same version, hardware and license.
hth
MS