The only other thing I can think is maybe it refuses to connect to a device that doesn't have link security enabled. You could follow http://www.espruino.com/BLE+Security#passkey-pin-pairing and add: NRF.setSecurity({passkey:"123456", mitm:1, display:1});
However if that were the issue I think you'd still be able to see the device listed, you just wouldn't be able to connect.
Espruino is a JavaScript interpreter for low-power Microcontrollers. This site is both a support community for Espruino and a place to share what you are working on.
The only other thing I can think is maybe it refuses to connect to a device that doesn't have link security enabled. You could follow http://www.espruino.com/BLE+Security#passkey-pin-pairing and add:
NRF.setSecurity({passkey:"123456", mitm:1, display:1});
However if that were the issue I think you'd still be able to see the device listed, you just wouldn't be able to connect.
I'm afraid other than that I'm out of ideas.