I'm based in Australia & subscribe for a UK landline number

Nice to meet you, *****!

Are you sure that your voice messaging is enabled?

I got you.
Please, follow the instructions below:
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. https://secure.skype.com/account/

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.

Alright.
Can you open Skype and check if the issue persists?

Okay.

Do you want to retrieve voice messages that you sent to a specific person?

May I ask from whom?

Don't you think they deleted the voice messages?

I got you.
Let's try to retrieve your voicemails.
In the following messages, I will provide you with step-by-step instructions. I would be grateful if you could tell me when you complete every step.

• Launch Skype and log in to your account.

• Activate Skype's voicemail feature by selecting the "Voicemail" tab and clicking on the "Activate my voicemail now" button. If you already have a Skype Online Number or unlimited subscription package, then this feature is already enabled by default.

• Click on the "View" menu and select "Voicemail Messages."

Yes, this is a default Skype page. Under these buttons, you can see the voicemail at the bottom of the screen.

Can you move your cursor on the exclamation mark?

Does it show the reason why you can't listen to the voicemail?

I don't think so. Most likely, the voice message is too short. That's why you can't listen to it.
Can you listen to voicemails from other users?

I got you.
Do you have the same issue with the mobile Skype version?

I understand.
You can try to disable Call Forwarding temporarily:

1. Sign out of your Skype account.
2. Close the Skype application.
3. Launch the Skype URL at https://www.skype.com/en/
4. Login into Skype account via My Account on the Skype website.
5. Locate Manage Features and select Call forwarding and voicemail.
6. Check the Call forwarding option to disable it.
7. Wait patiently for 3 to 5 minutes before re-enabling the call forwarding option.
8. Log out of the Skype website.
9. Re-open the Skype application and log in to your Skype account.
   This should take care of the problem and Skype voicemail should start working properly again.

You had to open the Online Skype version.

Did you log in to your Skype account?

Okay.
Can you open this link?: https://web.skype.com/

Do you mean your Microsoft Skype subscription?

I want you to know that Skype is a Microsoft product.

Can you open this link and try to log in to your Skype account?: https://web.skype.com/

Good.
Locate Manage Features and select Call forwarding and voicemail.
Check the Call forwarding option to disable it.

Did you open the Manage Features?

On the first picture, you have the "Settings" tab. Can you open it?

Okay. Let me find a different way for you.

Did you open it?

Good.
Check the Call forwarding option to disable it.
Wait patiently for 3 to 5 minutes before re-enabling the call forwarding option.
Log out of the Skype website.
Re-open the Skype application and log in to your Skype account.

Great!
But you had to re-enable it through the website and then open the Skype app.

Oh, okay.

Great!
Is there anything else I can do for you today?