Apple not pairing with S40

I have reset the watch, restarted the phone, unpaired them and not they will not pair again. The iPhone is not recognising the S40 any longer. Is there a fix for this please?

Thank you