As an alternative solution, I was wondering if it is possible to export skype contacts to a file and then import that file in the N9. Sort of like a manual re-sync.

I would try in the evening if it is actually possible to make a skype call with the N9 (now with the skype error).

And completely off-thread, the last month and a half have been pretty troublesome with the N9 (for me). First the issues at Nokia Care, and now this. I use Skype very heavily, without it, the phone is as good as dead to me.