A couple possible causes:
1) You may need to reconnect the companion if you have added the BLE extension after connecting the companion.
2) You need Android version 5.0 or higher, so you will get this message on earlier versions of Android.
3) Bluetooth is turned off or permission to use Bluetooth may have been revoked from the MIT App Inventor companion (only on certain builds of Android).
Evan