I just registered on this forums because I am having the exact same issue. Interestingly it is with the 2 most important phones on our business line.
MReiser4670 for your phone lines that aren't working do they all have the same middle 3 digits. As in AreaCode-HERE###HERE-####?