The immigration department says it’s working “as quickly as possible” to resolve questions about citizenship by descent claims — even as some claimants say they did everything Ottawa asked them to do.