I just pressed (and held) 1 from the phone, then goes to voice mail setup directly. Before doing that, nobody was able to leave voice mail.