New Sense 2 not found by iPhone

[Newborns]

I just opened my new Sense 2, charged it, and went to connect it to my app. I made sure to remove my old one and “forget” it with my Bluetooth on my phone.

My app says “Sense 2 Not Found” when trying to pair, and my watch never leaves the screen that tells me to download the app.

I have tried the following:

force stop app, restart watch, turn Bluetooth off and back on, restart phone. Nothing works.

[EstuardoFitbit]

Hey there @Newborns, nice to see new members around! Thanks a lot for the steps you have taken so far, much appreciated! 

Let's get your new Sense 2 ready to track! To do this, could you please try updating your Fitbit app? We just released the latest version, 4.35, for iOS devices.

[Newborns]

According to my App Store, my app is the most up to date. 

edit: I checked again and updated it. Still not pairing with my watch.

[EstuardoFitbit]

Thanks @Newborns, for the update!

In this case, I'd like to try with some specific steps:

1. Close the Fitbit app.
2. Restart both your phone and your Fitbit Sense 2.
3. Re-add your Sense 2 to the app to re-establish the connection. 

If by any chance do you still have any other device linked to the account, do not remove it! Just press on the option to add more devices and replace the old device with your Sense 2.