iPhone won't find Bluetooth device

First off, I have very little experience with Bluetooth technology.

My wife has an old iPhone 4 (as do I). She recently purchased this Sports Bracelet (little small rectangular box). There's an app for it… "WristbandAppFitness".
It requires a bluetooth synchronization with the app before you can use it.
So, I turn on her bluetooth on her phone, turn on the devices bluetooth option, and her iPhone just sits in a constant "search" state… not finding the device. I tried it with my phone as well… Same result.

I read somewhere that the iPhone 4 might have a "glitch" or something and is unable to find bluetooth unless it's "teathered"? Is this true?

Any input/suggestions would be very appreciated.

Thanks.

Well, after reading the couple reviews posted under the app for this product, it appears my wife bought a product that just doesn't work. One complaint in particular was exactly like the problem we were having.

Lesson learned.