Hi all.
I think I found the solution for this problem.
Go to every account (Skype, WhatsApp, Facebook, Google, etc) and uncheck the option to sync contacts.
Go to Apps -> All -> And clear the cache and app data of all the Apps that sync contacts (Skype, WhatsApp, Facebook, Google, etc), and...