Actually I heard it was left on the answering machine, not the cell phone. I could be wrong.
I'm thinking that must be the answer: since there are various answering/voicemail services that are really not attached to a particular phone. That must be it, thanks!