After reset + update cannot connect to bluetooth headphones anymore

Due to software updates my Garmin did not function properly anymore.

I reset it to factory settings and I installed the latest software version via Garmin Express.

Now most of the issues are fixed.. However, I cannot connect to my bluetooth headphones anymore I used to be connected before.

The headphones are not broken.. They still easily connect to e.g. my phone.

Is this issue also software related?