The Recent Contacts view can be populated automatically, based on your e-mail or chat activities. (It is not a reflection of the most recent contact records you have created or added to your contacts.)
You may disable this feature, if you prefer not to track recent contacts in this manner:
Go into File --> Preferences --> Contacts and uncheck "Do not automatically add names to the Recent Contacts view"
iNotes (Webmail in Toolbox)
The iNotes recent contacts list is independent (at the moment) from the recent contacts in the Notes client. To remove wrong contacts there, click on Preferences in the upper right corner of your iNotes.
Click the green + sign next to Basics and select Type-ahead
Here you can disable type-ahead in your iNotes
There is also a list of names that you recently e-mailed and you can delete addresses from there that are wrong or you just don't need anymore. Just select the address and select Remove on the right:
Make sure to select Save & Close to save your changes and close the preferences window