That isn't really the point. I need to have one phone that has normal voicemail, gee years ago ago a simple answering machine did it.
TMO I'd the only service that has free international data. I need them to fix it, and if anyone has any insight as to what changed so it doesn't work and/or who to contact at a high level I'd appreciate it.

My other choice is to switch carriers and buy a Sim card in each country, not convenient at all!