HRM Issues

I am been having issues with a 2 year old HRM-Tri so I decided to buy a new one this week. I bought the HRM-Run (red) and can't seem to connect it to my F5 Plus. I also have a 935 and have no issue connecting it to that. The old HRM-Tri was from the 935 and since I bought the F5 Plus have had to change the battery 2-3 in 4 months and getting weird numbers. My bluetooth headphone connect with no issues on first try.

Has anyone had issues like this before?