I wonder if those issues could be related to a poor network connection to the Skype servers, and maybe poor handling of lossy or high latency connections. I haven't seen any of these issues with Skype.
They could be but if network connection was a prime cause Microsoft would have highlighted that fact. Have they shown that is in fact the primary issue?