I have the same problem. I've actually not had the voicemail->text thing work in a few years, I just never got around to trying to fix it. Doesn't matter if I have wifi on or off, I have to log into my vm to get the message. Really defeats the purpos...
