Can't see such thing happening with fresh install or my old install. Perhaps a third party component is responsible?

Core (2013-03-19 12:48:12 UTC)
    foobar2000 core 1.2.4 beta 3
foo_abx.dll (2009-06-07 12:25:26 UTC)
    ABX Comparator 1.3.4
foo_albumlist.dll (2013-02-11 11:28:58 UTC)
    Album List 4.5
foo_audioscrobbler.dll (2010-06-04 08:27:04 UTC)
    Audioscrobbler 1.4.7
foo_cdda.dll (2013-03-07 09:48:32 UTC)
    CD Audio Decoder 3.0
foo_converter.dll (2013-03-19 12:46:36 UTC)
    Converter 1.5
foo_cuefilter.dll (2009-04-28 14:09:44 UTC)
    CUE Playlist Filter 0.1.7.0
foo_cuesheet_creator.dll (2011-07-18 22:30:32 UTC)
    Cuesheet Creator 0.4.6
foo_discogs.dll (2011-08-15 18:07:54 UTC)
    Discogs Tagger 1.30
foo_dsp_bassexciter.dll (2011-01-27 23:33:32 UTC)
    Real Bass Exciter EFX Module (en-US) 1.0.12
foo_dsp_crossfader.dll (2010-11-24 18:56:22 UTC)
    Gapless Crossfader 1.3.4.1
foo_dsp_eq.dll (2013-02-11 11:28:58 UTC)
    Equalizer 1.0
foo_dsp_std.dll (2013-02-11 11:28:50 UTC)
    Standard DSP Array 1.2
foo_dynfil.dll (2011-02-19 23:38:26 UTC)
    Dynamic Fields 1 beta 4
foo_fileops.dll (2013-02-11 11:28:10 UTC)
    File Operations 2.2
foo_freedb2.dll (2013-02-11 11:27:56 UTC)
    Online Tagger 0.7
foo_input_monkey.dll (2012-06-04 17:21:38 UTC)
    Monkey's Audio Decoder 2.1.6
foo_input_std.dll (2013-03-19 12:47:20 UTC)
    Standard Input Array 1.0
foo_input_tak.dll (2012-10-04 18:47:02 UTC)
    TAK Decoder 0.4.5
foo_jesus.dll (2010-09-26 14:58:12 UTC)
    Autosave & Autobackup 10
foo_masstag.dll (2009-09-18 09:01:36 UTC)
    Masstagger 1.8.4
foo_musicbrainz.dll (2012-07-28 12:10:12 UTC)
    MusicBrainz Tagger 0.3
foo_navigator.dll (2012-12-15 13:46:44 UTC)
    Navigator 0.8
foo_out_wasapi.dll (2013-03-16 12:34:11 UTC)
    WASAPI output support 3.2.3
foo_playcount.dll (2011-07-13 22:24:10 UTC)
    Playback Statistics 3.0.2
foo_playlist_attributes.dll (2012-08-15 22:20:46 UTC)
    Playlist Attributes 0.5.1
foo_plorg.dll (2011-05-08 10:28:00 UTC)
    Playlist Organizer 2.4
foo_queuecontents.dll (2012-03-16 15:05:14 UTC)
    Queue Contents Editor 0.5.1
foo_quicksearch.dll (2012-11-10 11:15:51 UTC)
    Quick Search Toolbar 3.4
foo_rgscan.dll (2013-03-19 12:46:34 UTC)
    ReplayGain Scanner 2.2
foo_run.dll (2010-12-15 07:21:52 UTC)
    Run services 0.3.7
foo_seek_box.dll (2010-04-21 13:03:30 UTC)
    Seek box 0.0.3
foo_skip.dll (2013-01-27 16:22:52 UTC)
    Skip Track 1.7.5
foo_softplaylists.dll (2012-10-10 19:51:54 UTC)
    Soft Playlists 2012-10-10
foo_texttools.dll (2010-09-02 19:29:16 UTC)
    Text Tools 1.0.5
foo_ui_columns.dll (2011-02-27 22:50:14 UTC)
    Columns UI 0.3.8.8
foo_ui_std.dll (2013-03-19 12:47:12 UTC)
    Default User Interface 0.9.5
foo_uie_albumlist.dll (2009-06-13 22:49:18 UTC)
    Album list panel 0.3.5
foo_unpack.dll (2013-02-11 11:28:10 UTC)
    ZIP/GZIP/RAR Reader 1.6
foo_unpack_7z.dll (2011-08-15 18:07:54 UTC)
    7-Zip reader 1.8
foo_verifier.dll (2013-03-16 12:34:11 UTC)
    File Integrity Verifier 1.1.1
foo_vis_shpeck.dll (2009-09-28 09:32:16 UTC)
    Shpeck - Winamp vis plugins wrapper 0.3.7
foo_vst.dll (2011-01-19 00:46:10 UTC)
    VST 2.4 adapter 0.8.0.1
foo_w7shell.dll (2010-01-17 03:09:20 UTC)
    Windows 7 integration 0.2.9.1
foo_wave_seekbar.dll (2013-03-22 20:12:37 UTC)
    Waveform seekbar 0.2.30
foo_whatsnew.dll (2012-02-22 17:23:26 UTC)
    Feature Watcher 1.0.7

Did some more testing and it happens only when you change playback order while foobar2000 is playing music and then close the application. At this point when you start foobar2000 it will default to the previous playback order.

bukem,

your foo_playlist_attributes settings may be responsible.

Check them in File/Preferences/Tools/Playlist attributes: Playback order and in Edit/Playlist attributes: Playback order.

I'd assume what Robertina suggested (upon viewing the components list).

As for this:

Quote from: bukem on 2013-03-22 21:26:53

Did some more testing and it happens only when you change playback order while foobar2000 is playing music and then close the application. At this point when you start foobar2000 it will default to the previous playback order.

If you change the playback order while a track is playing, the new setting doesn't take effect until that track has finished playing (or you manually select another track for playback, e.g. Next, etc). Closing foobar before that happens is why it reverts to the previous playback order.