Problem with Multi-Site VPN with Cisco ASA 5510

Guys,

I've setup a multi-site VPN in Azure. I only have 1 VM which is a domain controller. The first remote site uses a Dell SonicWall and is working fine. The second site uses a Cisco ASA 5510 (asa847-15-k8.bin) and was also working fine up until 7 days ago, now the VPN tunnel will just not establish at all.

We are seeing the following on the ASA:

IKEv2-PROTO-5: (360): Failed to verify the proposed policies
IKEv2-PROTO-5: (360): SM Trace-> SA: I_SPI=04230330DE847F96 R_SPI=651FDEF86C9039B7 (R) MsgID = 00000001 CurState: AUTH_DONE Event: EV_FAIL
IKEv2-PROTO-3: (360): Auth exchange failed
IKEv2-PROTO-1: (360): Auth exchange failed
IKEv2-PROTO-1: (360): Auth exchange failed

We have confirmed that the PSK is correct. I have also tried deleting the Gateway and creating a new one.

Can someone please help me out there?