IF this is your problem
-- getting rid of them from when you press a letter in the TO-- column is the problem...
then follow my advice from the post above.
That is: Open your 'Address Book" (keycombo of 'ctrl + shift + B'). Now go to your suggested tab and delete the old contacts. (select contact then depress the 'delete' key)
Hope that helps.