Using New Outlook on Windows for personal email, calendar, and contact management
Colleen,
In your case check if you have Offline Mode and if so, Disable it, restart New Outlook, and test further. I found in one of the recent In App tickets this worked for a user that had Your Contacts instead of All Contacts.