Your " frequent contacts " box is just a record showing you the most recent contacts you had mailed to.
You cannot manually add contacts into that list. The names under thatv list will change as you begin to send more mails to many different names.
That list is NOT your real contact list.
When you want to select a recipient, click the word To, your real contact list should then open for you.