I somehow updated my new watch and then it paired. Sorry I can’t be of more help since I’m not sure how it ended up updating. But after 2 hours of no success, and almost giving up permanently, it worked. Good luck!
If anyone knows how to update a new pebble before it is paired, please let me know in case I get stuck again. (Correction,…WHEN I get stuck again!) I can’t give up on this watch,…I love it toooo much!!!