Just to make this clear...
Switched 2 lines from Verizon (I had the luxury, tired of their BS)
Restored backup - Previous backup was from a W10 Lumia Icon
Setup VM - no VVM
Chatted with AT&T, they provisioned the line, told me to check VM, enter pin in prompt.
Checked VM, no prompt.
Had fianc? call and leave messages. Checked VM, no prompt.
Rebooted phone, Checked VM, no prompt.
Had fianc? leave message after reboot, checked VM, no prompt.
Took suggested steps above (download latest settings, reboot), no VVM.
Curious if anyone else has switched carriers and had an issue. I could see there being an outside shot that restoring from a VZW backup with no VVM could cause weirdness with the settings, which would be a bug MS needs to fix, but I have no proof.
Of course, a reset and no restore could fix, but I'm not super keen on starting from scratch. So before I go that far, I'd like to exhaust other options.
P.S. There's also a chance they provisioned the wrong line. I'm nagging my fianc? to setup her VM so we can check and see. Her 950 is running on a restore from a W8.1 HTC M8.