My voicemail also is not working. I used Google voice until it was canceled. I just purchased a new s10+ and since it was unlocked, I loaded the visual voicemail app but I still do not have voicemail. A message cannot be left and I only get a busy signal if I access voicemail. Can you help?