Open file dialog has no default sorting set

[Rehevkor]

For some reason my Open File dialogs (in any program) appear to be randomly sorted. When I right click in the pane and open the Arrange Icons By menu, nothing is checked. If I set it there, it's gone again when I open another Open File dialog.

Is there some place I can fix this? Running XP Pro btw.