I'm running the latest version of Skype and it's working just fine (through my VPN). Made a call to a phone number only yesterday. What version of Windows are you running?