Hmmmm Skype and Linux, yes I am baffled by Nokia including this too.

Have you tried contacting Skype for assistance ?

Skype calls I have had working in all sorts of linux distros on my PC but never with webcam yet.

Tant