Why does my phone answering machine messages sound garbled?

I have a new phone answering machine, but the messages sound tinny and like the people have hiccups or are riding in a car on a bumpy road. What could be the problem? Is it more likely my machine or the phones of the callers?