This weekend, AT&T finally fixed my visual voice mail. I still don’t know what they did to fix it, but I’m pretty sure it’s related to a hack that I’ve been reading about which lets the phone do tethering.
Now I didn’t try this hack on my newly replaced phone, but when I asked the AT&T people about it, they said they were working on a fix on their side for a wider problem (meaning I wasn’t the only one who had gone without visual voice mail for some time).
I’m hopeful that this problem won’t recur, but I wonder if perhaps it was caused by AT&T trying to block the tethering hack. Now my phone is happy again, and I’m no longer missing calls (at least as far as I can tell).