My quickbooks is messed up now too. Happened last year and I was able to click some button that let me go back to the old style. I don't have time or desire to ...
The issue is when I go to the create an invoice page and then try to select customer. Its that menu that has them all rearranged and no longer alphabetized.