The stutter dial tone is not working any more when there is a new voice mail. Anyone else have this issue?

It's always worked for me?

You could try logging into your Cox account to reset your telephone modem.

This happened to me a while back.  It worked after powering the modem off and back on.