Does your phone not offer you the choice of relaxing this security? My crummy Motorola iDEN phone defaults to "Ask" for access by paired Bluetooth devices, but for each device I can easily change that setting to "Automatic".