I thought it was strange that I had been getting missed calls but nobody was leaving voicemails. About a week ago I got the "problem connecting to voice mail" error but things appeared to be working fine... My wife mentioned that everyone at her office (all on iPhones of course) were not getting voice mails... sure enough, I dialed in manually (called my own number, pressed * enter passcode, #) and I had FOUR messages from the past few days!!!! This is so not cool. There must be more people with this problem since it's happening to at least my wife and I and everyone at her work! Anyone?