I find that the right soft key always changes to Voice Mail immediately upon receipt of a new message. However, if I do some other things (e.g. browser, calendar, any other application) the soft key will eventually change back to Contacts even if I still have not retrieved the voice message. Actually I prefer it this way. If I ignore it, it goes away.
