Is this effecting a single phone, or multiple phones?
If more than one, look for the commonality... Are they on the same card, same cabinet, same cable, etc... Reset and replace, standard troubleshooting, there is no "software" issue I can think of that would cause this.