I seem to be having a Skype related issue too, although not exactly the same as the OP's.

I'm able to log into, and activate Skype, but upon clicking on a contact's 'Skype field' number in their corresponding contact card (essentially with the intention of wanting to call them via Skype-Out), I keep getting the yellow box message:

"Unable to perform operation. Internal Error".

But I can easily make a Skype call from the Phone application, albeit by manually typing out the number with the "+44" prefix.

Does anyone else have this issue? I should note that I have the Haze plugin and Pidgin app, both from the Extras-Testing/Dev repo's, so I suppose there could be a conflicting problem there. Especially as Haze works alongside the pre-installed Skype protocol on the Telepathy framework?

Thanks!