Pairing FR255 to Garmin Connect does not work after iOS 18 upgrade on my iPhone 14 Pro, FR255 sw 20.26

I do not know, if it could be a reason, 2 days ago I upgraded iPhone 14 Pro on iOS 18. Yesterday I disconnected my FR255 from Garmin Connect, because there was a steps sync problem and then it is not possible to connect the device back to Garmin Connect via bluetooth. Syncing via Garmin Express app working well. I have tried everything. Turn off both devices, on/off bluetooth, delete bluetooth connection etc. When I start pairing in FR255, Garmin Connect find the device, I confirm the 6-digits password and then, after pairing process, I see only message: "pairing is not successful". Does anyone have the same problem?