Resolved! Voicemail: order of message playback
Until yesterday, the voicemail always played the most recent messages first. I accidentally hit some buttons at some point and now it plays the oldest message first. I can find now documentation on selecting the order of messages or how to fix this ...