If Outlook web suggested contacts are not working, we need to figure out what the issue is, and then the follow the solutions ...
If you are using Outlook on a Microsoft Exchange Server account, and you accidentally delete an item, such as one of your contacts, you can restore the item, even if you emptied your Deleted Items ...
Results that may be inaccessible to you are currently showing.
Hide inaccessible results