最新版のSkype(3.6.0.248以降)で、連携プログラムの認証方法が変更されました。(残念ながら、以前よりわかりにくくなってしまいました。)
マニュアルを更新しましたので、「接続できない?」と思われた方はご参照ください。