When performing the steps necessary to pair a Bluetooth wireless device, the tablet will display the Paired But Not Connected once the pairing process has been completed. This is normal operation.
By displaying that message, the tablet is indicating that the paired devices are ready to communicate with each other. As soon as an operation is performed that requires an active Bluetooth wireless connection, the tablet will display a notification and show the device status as Connected throughout the duration of the operation.
NOTE: The connection will only show as Connected when the devices are actively exchanging data. When not actively exchanging data, the devices are paired but not technically connected.