Skype works fine through tor, but you need to use a firewall to deny it access to everything except your tor proxy port otherwise it tries to connect directly.
You also need a pretty fast tor circuit, either configure one manually or just keep trying the skype echo test until it works.