I am having trouble using startLeScan( new UUID[]{ MY_DESIRED_128_BIT_SERVICE_UUID }, callback ) on the new introduced BLE API of Android 4.3 on my Nexus 4.
My experience is that I had to supply EVERY service that a device I want to connect to presents, not just the one I am concerned with. I ended up doing service discovery after scan to get around this.