Zohan. I just checked my own and are also out of order as well. But I also see that my screen looks different then Hasbeen's. Mine shows dates under the Pandora Station name seem to be in descending order. Maybe Hasbeen is running an older Sonos software version.

When I went into standalone Pandora app I see that there are two view options "Recent" and "A-Z". I'm guessing Sonos shows in order of Most recent with latest update.