moto g lollipop error: call not sent. Unable to make outcalls?
Under "Mobile network settings", I switched "Preferred network type" from 3G to 2G, and rebooted the phone. I was then able to make calls again.
Then I switched back to 3G and rebooted, and it still works.

Odd...