Email Contacts/Phone Contacts
There are two things that I suggest that you do to rectify this issue:


Go to Settings -> Mail, Contacts, and Calendar -> turn off "Contacts found in mail". 
For extra measure, scroll up to your email address, select it, and disable Contacts. 


*this was moved from comments above to help others looking for this answer.