My dog doesn't react to familiar voices over the phone at all. The compression and reproduction of audio, while fine for humans, definitely doesn't work for her animal ears.

Have you tried it with uncompressed audio? Have all the times when your dog could recognize your voice also been times when you were within smelling range?