I had this happen this morning as well.
I also removed the beta profile before the official release of WatchOS.
What I did is unpair the watch and repair again. Took about 45 min to an hour for the entire process. All my settings are like they were before and I only had to re-add my apple pay credit and debit cards. I also had to re-enable again unlocking my MacBook with my Apple Watch (it was unchecked after I did the re-pairing).
Did a check for update in the Watch app on iPhone and says there is no update available and I am on 3.0 still.
Hopefully that fixed it.