To solve the problem, try resetting your network settings and if that doesn't work, manually set up your voicemail number by dialing *5005*86*voicemail# after replacing your voicemail with the voicemail number provided by your phone service provider.