"CCCD Handle not found" error from characteristic.startNotifications()

Wow, that's a strange one - and you're sure you were calling startNotifications on the right characteristic? Could you post up your code?

CCCD Handle not found normally gets called when it *can't*find a handle_cccd property so I'm surprised one was actually set...