Bad sort order in file picker, correct in Finder
Finder and the file dialogs have had two different sorting modes (sort by and arrange by) since 10.7. In the first screenshot, the arrange by mode is probably set to date created or date last opened. Try changing it to none instead:
The menu shown above changes the arrange by mode and clicking one of the header columns changes the sort by mode.