Suggested Contacts folder missing or doesn’t save new addresses in Outlook 2013

I’ve upgraded my desktop and laptop computer to Outlook 2013 but I believe something went wrong with the “Suggested Contacts” folder.

On one computer, the Suggested Contacts folder is there but it no longer adds new addresses for people that I sent to but aren’t in my Address Book.

On my other computer, I started with a new mailbox and that mailbox doesn’t have a Suggested Contacts folder at all!

The AutoSuggest feature still works though for any past or new addresses.

What is going on and how do I restore the Suggested Contacts feature?