A federal watchdog has estimated that veterans and other claimants were underpaid by at least $822,000.