Apple Watch 3 issues connecting with iPhone 13

My Apple 3 watch and my phone say they are connected in Bluetooth. However when I try to do a software update on my watch the phone says it can’t detect the watch which is right next to it. I also can’t find my phone with my watch. Neither device is in airplane mode.