The government has reviewed all of the roughly 6,500 applications for citizenship by descent received under legislation passed last year, acknowledging that some certificates may have been issued without sufficient evidence.