Would he have lied about his age when he joined up - added a year for some reason? If there was no need for him to do that, I would take the date on the attestation papers as most accurate.
If you tell me his birthplace, I'll have a look in the earlier censuses for you. Other people have found entries for me that I've missed - a fresh pair of eyes can sometimes spot a missing relative.