Have you tested DTMF dialing at the Demarc?

Have you checked your receivers?

Have you checked trunk circuit descriptors?

Have you asked the users if anyone's been messing with the PBX lately?