I have been trying to pair my NXT to several Android devices with either Android 4 or 2.3. However, all devices were unable to pair with it.Pairing from the Android devices showed that pairing succeeded, but the devices never showed up in the devices tab on the NXT. Trying to find and pair to the Android device from the NXT would found the devices, but pairing always ended saying UNSUCCESSFULL.

Does any of you have any idea as to why this might happen? I've been able to pair with a 2.3 device before.I've tried LeJos versions 0.8.5 to 0.9.1, but none solved the issue.

when you try to pair from the NXT, is any dialog appearing in Android. You may have to look at notifications on your handset, select the pair request, and then enter the pair number. The Android notification of a pair request often gets missed by users I think. I am not sure if that is your problem or not but worth a look.