That is one thing I mentioned as an irritant in an earlier post. It first happened to me like it did you, but I have had a couple of times where it cut other people off. What I get in the voicemail is a partial message, with a call back shortly after with the person saying "don't know what happened, but your machine cut me off before I was done..." that sort of thing.

scott