The phones being HD can mean software/hardware at the phone and/or it supports HD codecs. Need to review the specs.
As for the file, are the phones using g722 as the codec for the call? If it is being transcoded that could have impact. As well you may want to check it with an external media player to see if the file conversion is distorting the file.