That worked for me. The moment I deleted the accounts, the device started to synchronize these numbers again with their "named" contacts.
However when doing that, one thing you have to verify is that each unknown contact you delete, has a respective named contact to sync with. Otherwise this...