Follow the instructions and press that number. You will be asked to delete your current Voicemail greeting. Click on the ‘Yes’ button that appears on the screen if you want to remove that. You can save your new recorded Voicemail greeting or can use the default recorded option. From the home screen, select the Phone app. Note: Alternately, you can set up voicemail by selecting the Phone app then selecting and holding the 1 key. Select Keypad, then select the Visual Voicemail icon. Select Start. Select Ok. From any Home screen, tap the Menu key. Tap Settings. Tap Call settings. Tap Voicemail. Tap Voicemail again. View the voicemail number. Press and hold the 1 on your device’s dial pad to call and connect to your voicemail. Press the star * key to access the main menu. Press 4 to access the mailbox options. Press 7 to change the language of the voicemail prompts to either Spanish or English.
Why would you remove support for this? I'm completely amazed. I thought my old custom greeting got lost during an update but not to have a BASIC feature that has been available since Skype's inception is just foolish. I now can't change my message if I'm on vacation or travelling on business or anything. This is a major step backwards in terms of functionality. I'm pretty sure Microsoft is trying to let Google take over the world. In reply to JamesWEwing's post on March 13, 2018

The very first thing to be checked is, have you set up the voicemail earlier or directly recording the voicemail greeting? If you haven’t already set up the voicemail and unable to record voicemail greeting, then go to the top of the page and learn how to set up voicemail on the iPhone.
6.) Bienvenido/a a John Doe. Por razones técnicas no podemos atender su llamada. Si lo desea, puede escribirnos un correo electrónico a [email protected]. Uno de nuestros empleados le contestará lo antes posible. Disculpe las molestias. Gracias por su comprensión.