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 ...