His blackberry is on non RIM hardware (accessory) though.
And I have found 3 RIM BT devices that like to be power cycled and then goto discover mode after.
Before power cycle it just would knot work. Even had similar issue with a BT keyboard and mouse on a PC. Guess it all needs a reboot after a while.