Apple Watch App can’t check for updates

So the other day my Apple Watch randomly unpaired itself from my phone, when I go to repair it, it tries to check for updates. Even when I’m connected to WiFi, it still says it can’t check for updates. I have tried powering both the watch and phone off fully, and it still does not work. I have even tried removing the watch from my Apple account still to no avail.