Hi Rob,
There can be multiple reason for the delet payload received , as it has been sent by the remote peer logs from remote peer will give you clarity for this to happen. However few reason that i can recall are:
# DPD failure
# VPN monitoring failure
# during rekey when old SA is deleted , notification sent to delete old SA
# Change in the config
Regards
Hemant