Delivery Incomplete

I am getting this even though my SPF and DKIM are correct when checking on MX Toolbox

Delivery incomplete

There was a temporary problem while delivering your message to mark.baker@edge-designs.co.uk. Gmail will retry for 22 more hours. You'll be notified if the delivery fails permanently.

The response was:

DNS Error: 14712649 DNS type 'mx' lookup of edge-designs.co.uk responded with code SERVFAIL

Please can someone assist and not delete my post this time.