The Created Date column sorts items as text and not as dates. Meaning that 28-08-2007 will appear lower in the list than 29-05-2007.
What are the properties of the column? (right click on column header)
Value is %_file_create_date%
Numeric off. It does not make a difference if it is turned on.
You must add %_file_create_datetime_raw% in Sort by field and tick Numeric.
Ok, that did the trick. Sorry for kinda spamming this forum with non-bug reports.