When I call VM to setup VVM as instructed after enabling it in the built in phone app there's no option anywhere in the VM directory to do this.
I have confirmed with my carrier, Ting, that VVM is enabled on the account and my previous GSM Android phone worked fine with VVM.
The phone is rooted but I don't see why that would have anything to do with it.