Connection issues with HRM Pro Plus and Marq 2 Adventurer (20.19)

Since I updated firmware to 20.19, I have problems connecting to my HRM Pro Plus. Before the update, watch was able to connect to HRM Pro Plus on my running activity. After the update, I did some runs without heart data recorded, so I realized I have to go to system settings -> sensors and try to search/connect to the sensor multiple times, till it manages to connect. However, once it connects, it seems to be working good, so I assume that the issue is on the initial search/connection. I tried replacing the battery on the sensor but this didn't fix the issue.

Is this a known issue or something is off with my HRM Pro Plus?