Have you tried Bluefruit Connect from Adafruit? It is available in the Apple store. Don't quote me on this, but I read a long time ago, that Mac requires encryption for a BLE device to be recognized, whereas, most of the out-of-the-box Adafruit example doesn't use it.
I had a similar issue. And I used Bluefruit Connect to connect my device to my Mac.
