No Name is displaying above many of my learned email addresses in Exchange sync

Recently updated my iphone 4 where I use an exchange account and sync my mail calendars and contacts. Since the update, when I create a new email and start to type in the email address, i see many in the list of possibilites with 'no name' and the email address listed. How do I correct this. I most of these cases I did not have a specific contact set up, but do recognize as being an email address that I have emailed before. Such as support@xxxxx.com -