A new report says Herschel Walker exaggerated his ties with a veterans group that is currently under investigation for allegations of fraud.