Bluetooth on Apple Watch keeps searching although indidates connected on iphone plus not receiving notifications
I just noticed this morning that my Apple Watch stopped receiving notifications. I checked the Bluetooth connection and although it indicates connected on the iPhone it shows "searching" on the watch and will not connect. In addition, I turned off both devices, unpaired and repaired two times, the first time using backup and the second time I paired it as a new watch. Still nothing worked. I did a chat with the Apple rep and they were also unable to help. Anyone here able to help?
Greatly appreciated. Thank you.
Apple Watch, iOS 8.4.1, WatchOS 1.0.1 (12S632)