The only thing I can think is to go through the procedure again and make sure BT is on and discoverable.
Go to Settings, and select Communications. From here, tap Bluetooth (where it says Bluetooth, not the on/off switch to the right). Tap the left hand tab (the one with all the cogs) Look for the Binoccular icon that says "discoverable" and tap on that and set visibility to Always on, or Visible for 60 seconds. Click done, then go through the Add a device tab and try pairing again.