Contacts now has random new entries

I am not sure if this is a migration issue from MobileMe to iCloud or an iOS 5 issue, but my new iPhone 4S now has a bunch of random entries in Contacts. For example an email adddress that I never had assigned to a contact is now listed in Contacts as it's own contact (not by full name but rather just the email address shows up as the entry). This phenomena has cluttered up my contacts.

Any idea on how to rememdy other than going in one by one and deleting? This issue has not been replicated back on my MacBook Pro in Address Book, though.

-Keith