Comment 21 for bug 1002187

I have the same error since upgrading to 13.04.
However, I could not solve it with the workaround in #12 (I do not even have prelink installed); also no success with purging/reinstalling everything skype-related.
I am also unable to use ubuntu-bug, getting an error "This is not an official Ubuntu package. Please remove any third party package and try again".
However, I straced it, maybe this helps.