A human nose has about five million olfactory receptor cells in it. In a dog’s nose, these cells are packed together with 10 times the density, and a large dog breed has a nasal cavity that is about four times the size of a human one, giving upwards of 200 million receptor cells. Tracking dogs follow the scent trail of a particular individual, which is mostly skin cells because they are heavy enough to fall to the ground and mark the route.
There are two possible explanations why dogs find it hard to hear or recognise your voice over Skype. Firstly, Skype (and voice telephone systems in general) are optimised to transmit frequencies between 500Hz and 4kHz. This provides an acceptable approximation of the frequency range of speech for human ears, but dogs have a much wider hearing range and so clipping the higher frequencies might be more significant to them than it is to us, to the point where Fido no longer recognises your voice.