I suggest using
Fring instead of the skype client. It handles skype calls just fine, but has the added advantage of being a pretty good im client for a variety of services including AIM, MSN, Yahoo, Google and Skype. I think it might do voice on MSN as well.