I was just about to report that I'm unable to reproduce in 1209-1212, however on further inspection, it turns out that I
can reproduce. I kept staring at the first column waiting for the Last Played column to jump in front as it's the last column I use. However I kept not seeing this. However, upon right clicking, the list of columns has been altered. I have a bunch of disabled columns at the bottom of my list, which explains why I wasn't visibly seeing the jump. Enabling the next bottom one (after already making the Lyrics column jump), I then see it visibly happen.
It doesn't take several times either, each time you jump from List View to Album Art + Details and back, the last column is placed ahead of the others. Repeating moves the (new) last column to the front just behind the old last column. Perhaps you thought it took several times because you have some disabled columns after lyrics?
EDIT: Reported in Mantis as
Bug #5183