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.