Hello, are you signed into the correct email account in Outlook?
Open the new Outlook, go to People on the left panel, then check if the correct account is selected at the top. If contacts are missing, select Settings, Accounts, then ensure your account is added and syncing. Turn off and back on the Sync contacts option, then restart Outlook. Also check Outlook on the web to confirm your contacts still exist there.