It's possible the carrier made a charge recently that caused this.
I've seen Strange things even within the same carrier (eg sip lines can't call isdn lines, or 1 site can't call another via the sip lines)