At my customer we see the following:
Open addressbook sort addresses by name.
close addressbook and open it again.
check if the addresses are still sorted.
the easy way to check is to press "k" and it should jump to the first address that starts with "k".
If this is not working you sort decending and assending again to make it work.
Doing it the other way is more timeconsuming, there may be 2 pages of addresses that are sorted correctly, but then you find some unsorted ones.

Is this something the GW team is already aware?