Are people able to leave voicemail and you are just not getting the notification or are you not getting voicemail at all? If you are not getting VM, what phone did you have prior to the Moto X? If it was an iPhone you will have to go in and set up your voicemail again. I have to do that anytime I have switched to an iPhone and back to Android or Windows Phone.