Had you this issues before? Or Did you just start the test of BLE? Please attach here logs from your sketch.
You could also install logging build for Android app and send logs from it - it could help us.
@Gaff I update logging build - it is now on 2.18.0, so you could possibly try to reproduce your non-connection issue with it.