Thanks Mike - that explains that one.
I think that sorting by type within latitude would be more intuitive since it would make all the NOTAM for a given location contiguous rather than potentially having them spread over several pages. Actually you'd have to sort by lat and long and then by type to really do that I suppose, but doing it by latitude alone and then by type would at least keep NOTAM for one place close together.
The temptation when reading through the listing is to assume that once you've found a reference to the spot you're interested in then you've found all the NOTAM for it, whereas there may in fact be others of different types lurking elsewhere in the list.