We've found the contact aggregator on an Android device differs depending on who manufactured the phone (ie Samsung's Contacts App differs from HTC's People App... even though they shouldn't :/)
In the meantime, you can try disabling the sync or removing the sync account (Settings > Accounts and Sync) and cleaning up the contacts on the phone, or keep the sync active and do the clean up.