Try the latest 7.5.4 software (from Cisco.com). Install the spa525g-7-5-4-bt.bin that's inside the spa525 7.5.4 zip file. This will give the phone the latest bluetooth software. Then try to pair. If it still fails, then try a factory reset and pair again.
