Not sure this totally explains it, but Skype turns anyone behind a NAT router into a potential supernode. What that means is that your network connection may be used by Skype as a relay for other users. Skype claims this is only used for control messages, and only for a single user, so the hit should be minimal, but other ppl who’ve monitored Skype traffic claim otherwise.
One way to protect yourself from becoming a supernode is to open and forward the Skype incoming port (see Tools->Options->Advanced->Connection, and untick the “use port 80/443...” option, you can change the default incoming port if you like). Or just use UPnP if your router has this feature enabled. I've also seen ppl disable supernode using the registry. You...