I got in touch with the UK Federation asking if they could shed any light on the problem.

It turns out that this was due to my IDP information not being correct at the metadata end. I notified the UK Federation and they updated my record and republished their metadata and it started working again