My contacts are synced with both a Yahoo account and a MS Exchange account. On my phone I deleted both accounts, restarted the phone and then added both accounts back on my phone, ensuring sync was enabled for contacts (as well as email, calendar etc). This resolved my problem with all contacts now fully available. Hope this helps.