Same here. First person had no fix, 2nd person that it was escalated to had no idea why it wasn't working. Took a 3rd person to figure out that all they needed to do was reset my mailbox.
Yes to all the above. Samsung Galaxy S6. Problem solved by your CSR who had to fully reset my existing voice mail, then it worked after I set it up again.
Do you know what they did to fix it? I've added the package, have data on my phone, voicemail previously set up, so no need to re-set up. Still no text with message, just a message saying there is a voicemail that to pick up, I need to go in and pi...