Hay un contacto en Skype que es un robot, que se llama Echo (puedes añadirle como echo123, es un robot, te agrega automaticamente). Puedes llamarle y primero oiras su voz y luego te mandara grabar tu voz y te devolvera la respuesta.
Si te oyes bien a lo mejor es problema de la otra persona. Si Echo al devolverte tu voz la oyes degradada es posible que esten restringiendo el trafico VoIP aunque creo que la tarifa mas cara de Internet de Movistar si permite llamadas VoIP asi que no tendria que restringir nada.
De esto segundo no estoy seguro, de la prueba si :).