I've been with AT&T forever. My hubby just called me so I could find my phone and said the vm message was "this user has not set up voice mail" or some such thing. I called myself and had to go through the process of setting it up. I haven't done this in years! Why now? I don't think it would matter, but I used my hubby's upgrade in Nov to get an S3, and he just used mine to get his, but it deactivated my SIM when he upgraded on my line. I had to get a new SIm. Could that be it?