When deleting from a playlist, the items deleted were not at the point where the curson was highlighted. It was a few items down, almost certainly the same amount set in my MaxHistory setting…
Confirmed and fixed for 1.5.28. Deleting with the “Delete” tool button works fine, though.
Torben