I would suggest posting the view to which you are referring so we won't have
to guess.
To overcome the new way Outlook 2003 sorts the "By Category" view:
Use the Detailed or Simple List view, show the columns you want to see
(field chooser), click the column (eg Last Name) you want to sort by, THEN
use the group by box to group by Category. That should have alphabetical as
well as the grouping you want.

Signature
Russ Valentine
[MVP-Outlook]
> Before I upgraded to 2003 my contacts, organized by categories, when
> openening a category, the entries always displayed alphabetically by name.
> Now it is scrambled and I have tried using the display ascending etc and
> every thing stills scrambles. How can I address this. Thanks