It's possible.
If the noise is limited to voicemail messages (regular active calls sound fine), then the drive could be nearing the end.
When the phone lines were tested, was it done through the local service provider (you call and they run an automated test to see if there is something going on further upstream)?
If it ain't broke, I haven't fixed it yet.