If someone is still having trouble with this...

Setting the "Full name" field in Skype to match my skype Account name worked for me!

For example:

Skype name : user_76789
Full Name : user_76789

did the trick for me

Edit those settings in your skype desktop client...