Sign in to your account and, in the Manage features section, select Call forwarding and voicemail. Check that the status is Enabled. If it’s not, select the button to enable it.
Next, try signing out of Skype and signing back in again: in Skype, select your profile picture and select Sign Out , and then sign back in. Voice messaging should now be enabled.