I recently found something weird going on with my archives. The entries for some months are listed out of order. For example it goes 30th, 20th, 5th, 16th, 17th, instead of newest to oldest which is the way I have it set up.
When I click through to view an entry that's listed out of order, the previous and next entry links are in the correct chronological order.
My archives can be seen here: http://flimsysilence.net/archive/ The months affected are from August 2002 to February 2004.
http://wordpress.org/extend/plugins/clean-archives-reloaded/