First of all, on the Skype side you need v6.3.
And you need to login with your Microsoft account and not your Skype username. This means you must associate your Skype Account with your Microsoft Account. So when you launch Skype, instead of logging with your Skype name choose the Alternative / Microsoft Account option.
It looks like this:
Now you can see that I’m logged into Skype with my Microsoft ID.
Notice that my Lync account (email@example.com) clearly shows both online and is identified as a Lync contact. I’m going to send a message to my Mirazon Lync account:
At the moment it appears that the message comes from MSN (notice the MSN icon and notification text) but Microsoft has said that will reflect Skype when the MSN-Skype migration is done. Not only IM works –- audio works as well:
Unfortunately, video is not available…yet