I have an iPhone 6 with iOS 9.2. I've recently frequently found that incoming calls frequently ring briefly and then the ring tone ends and I get an "Call using iphone failed" error on the screen. I do not have this problem with outgoing calls.
I've searched for this error and found a number of threads, but not with any clear suggestions or solutions.