Reboot of the phone. I have to say recently I've experienced much better call quality on Skype, I think some of that was down to updating to PR1.2...