I had the same problem with the "Skype Video Call" button not being shown in my contacts.

I managed to get it to show by simply disabling the Skype account and then going back in to the options an enabling it again.