This seemed to be a bug in beta 3. VMs and notifications would be absent, when people would tell me they'd left a voicemail. They'd never be indicated on the phone...UNTIL I did a hard phone reset. Then, boom...there they were.
I've had beta 4 up and running for a couple of hours, and VMs are working as usual.