Fenix 8 AMOLED 47 mm , cannot pair to phone

I got my Fenix 8 yesterday. It worked for ~ 1 hour (normal phone pairing , notifications etc). When prompted, using Garmin Express I updated the watch and asked for a restart. After that I can't pair to my phone (Nothing Phone 2). This is the error that shows after I select the Pair Phone option on the watch. On my phone's BT it doesn't show listed. On the Garmin Express shows that the watch is up to date, synced. How can I fix this ?