Using New Outlook on Windows for personal email, calendar, and contact management
Thanks for trying the workaround even though it did not help. I am passing along what the team found in some of the support cases. I see some responses they don't have offline yet. The rollout for that feature might not be at everyone yet but I will check on its status.
In order for me to try and better repro it please let me know what accounts you have. Are they M365, Outlook.com, Gmail, etc? Which is the main account the contacts are not working?