Uhm odd stuff, that thing is sort of automatic, not sure how we are 
triggering the prob.

What do you mean with unknown state ? I cant repro here.

open the hst window, by default history items are not arranged by any sort order, click the column header now they are in alphabetic descending, click again alphabetic ascending, click again unsorted. It would be nice if we just switched between alphabetic ascending/descending as in nautilus for all columns.

Considering gtk slowness on sorting (bug), I'd delay this until it's
fixed, or opening history could take 2 minutes.

fair enough :)

Personally, i'd like to see a "Last Visited" column and to sort by that
by default...

marco, do you have a reference to the gtk+ slow sorting bug?

The bug is already fixed but it's still not that fast, at least for
string comparisons, with ints could be fast enough. What I dont like
of the visits columns is that it use screen space for something that
isnt useful for other than sorting.

Mass reassigning of Epiphany bugs to epiphany-maint@b.g.o

Umm, is this bug still active?
The problem still exists, the columns in the history window (Title, Address) are
non-sortable.
Right now the entries are in a seemingly random order.
It's be nice to be able to sort by them.

Adjusting summary. I can confirm that the title/address columns are not sorted when you click their headers currently. 

See http://live.gnome.org/Epiphany_2fBookmarksHistoryIntegration for ideas about a redesign of the history and bookmarks system.

This particular bug is fixed in the 1.9 series of epiphany:

http://mail.gnome.org/archives/cvs-commits-list/2006-January/msg04792.html