I had the same problem, then I found this thread on Google.
After a few attempts trying above mentioned solutions, I guess I managed to solve the issue;
1- Go to contact app - settings - accounts
2- Click WhatsApp account then turn off auto-sync
3- Go back to accounts page and turn off...