Whatsapp says "Your phone date is inaccurate", but this isn't true
Forcing Whatsapp to update through Google Play (uninstalling previous updates if necessary) seems to have fixed this.

It sounds like this is a common problem and is most often caused by a version issue, despite the misleading message (example source).