Outgoing calls fail, texts aren't received - "Call Failed"

Everytime I dial a number I'm instantly met with a "Call Failed" screen. Text messages are not being received or sent.