Comment 13 for bug 1481136

@kgunn: it looks like you're enabling the pairing mode on your BT keyboard again (long press of the connect button) in your video. If that is the case the keyboard will erase its part of the pairing where the phone will still keep its part. If the phone now tries to reconnect the connection simply fails. We don't have a user-side support story yet for this case to show some tips or to help him removing the device and repair. However reinitiate the pairing from the accessory side will always render the the remembered device information on the phone unusable and you have to remove it.

Can you check if a long press on your BT keyboard triggers the pairing process or does a simple connect?