Evo7,
They are sorted by "type", then alphabetically by ICAO
(Useful isn't it)
Old system:
Know Lat/Long area you are going to fly in, get relevant NOTAMs by Lat/Long (they were grouped by Lat/Long), modify route as necessary, fly.
New system:
Know area you want to fly in, wade through pages of irrelevant cr@p - missing things buried in the noise, hope and pray that the relevant stuff is actually included (often it isn't), fly.
NB: This assumes you can actually log-in, it doesn't crash 3 times, and your printer has a ready supply of rainforest.
One of the other undesirable side effects of this garbage is the additional "tension" when flying -- no longer do you have all the command information you require.
All-in-all a complete fiasco, and still nothing from NATS by way of apology for the "service", comments on when it's likely to get better, nothing.