Hi,
I have the same problem with my Lumia 625 Denim version. I'ts not always, only from some contacts. I think it's problem with some versions (not all) of Android or versions of Whatsapp on Android. Messages from iPhone and Windows smartphones are ok.