I was having the same problems but I think I just solved it. Change your password, sign out then sign in with your new password.
Let me know if this works for you.
Help I also can't change my privacy settings back. Over the past weeks I keep receiving numerous IM & calls from people I don't want to know!! Day & night. I have had a subscription with Skype for 5years & never had any problem. Tried all suggestions to no avail. Please advise.