I think this may be a carrier issue. At least sometimes. I had the problem for an entire day a few months ago but it was gone the next day and never came back.
There are three huge threads on it if you search for "telephony disabled" but I don't recall any solution in the cases where the problem persisted....