After upgrading from 1.632 to 1.633 the build history is out of order in all projects.
See example screenshot.
I also noticed a new filter feature in the build history panel, so maybe this is a regression introduced from JENKINS-26445 from which the new feature "Build history pagination and search." was added.

Downgrading to 1.632 fixes the issue for me for now.