In order to pair on ios 9, you must not pair in the ios bluetooth settings screen. Yes, you turn on your bluetooth, but then you go into the app and pair directly in the app. I had trouble the first two workouts, but found out on the Polar website. Enjoy!!!
Nmumbo about Polar Beat: Running & Fitness, v1.5.2