The review provides a more complete picture of widespread problems at the agency's health care facilities -- as reported by CNN over the past seven months -- than preliminary findings last month that led to the resignation of Veterans Affairs Secretary Eric Shinseki.
"This data shows the extent of the systemic problems we face, problems that demand immediate actions," said acting VA Secretary Sloan Gibson, who took over after Shinseki stepped aside.
Reports of the sometimes fatal waits, with the VA acknowledging 23 deaths nationwide due to delayed care, sparked public anger over problems at the VA that have existed for years.
Despite efforts to address some issues in recent years, including reductions in backlogs for benefits and the number of homeless veterans, the long waits have continued for newly enrolled veterans to get initial appointments for care.
Reasons for the chronic problems include the increasing number of veterans returning from wars in Iraq and Afghanistan, and a bonus system that rewarded managers for meeting goals regarding access to treatment.
A spokesperson from the McGuire VA Hospital in Richmond said it is focusing on improving wait times for new patients, but, according to an internal VA audit released Monday, McGuire is one of the Veterans Affairs hospitals the VA wants to review further.
Veteran Robert Robinson is a patient at McGuire, where he’s received care for years after developing a persistent knee problem in Vietnam.
“When I got into my 30s it just started hurting…I still can’t walk,” Robinson said.
CBS 6 learned Robinson’s hospital, McGuire, has the 10th highest wait time in the country for new patients seeking a primary care doctor, according to the VA audit.
“I think all of that is true,” Robinson said.
The VA audit found that new patients at McGuire had to wait an average of 72.71 days to see a primary care doctor.
That number is far longer than the 14 day target set by former VA Secretary Eric Shinseki.
14-day goal "not attainable"
The audit findings, covering 731 VA facilities nationwide and based on interviews with more than 3,700 staff members, said a 14-day goal for providing care to newly enrolled veterans proved "simply not attainable" due to growing demand and a lack of capacity.
"Imposing this expectation on the field before ascertaining the resources required and its ensuing broad promulgation represent an organizational leadership failure," it said of the deadline imposed under Shinseki.
According to CNN's previous reporting, managers in Phoenix and elsewhere used secret waiting lists to cover up the amount of time it took for veterans to get appointments.
"In some cases, pressures were placed on schedulers to utilize unofficial lists or engage in inappropriate practices in order to make waiting times appear more favorable," said a fact sheet released with the audit.
At the same time, the audit said that questions it posed "were not worded to ascertain the reason that policy may have been violated," adding that its findings "cannot be extended to identify deliberate deception, fraud, or malfeasance."
The figures in the audit -- 57,436 newly enrolled veterans facing a minimum 90-day wait for medical care; 63,869 veterans who enrolled over the past decade requesting an appointment that never happened -- show the scope of the problem.
At the same time, both figures represent about 1% of the total 6 million or so appointments in the VA system now, and don't reflect possible changing circumstances, such as enrolled veterans who seek care at a different facility than the one where they first signed up.
Gibson's statement said the VA has contacted 50,000 veterans "to get them off of wait lists and into clinics" so far, and planned to contact another 40,000.
Other steps he announced included:
• Removing the 14-day scheduling goal.
• Suspending all performance awards for VHA senior executives for fiscal year 2014, which runs through September.
• A hiring freeze at VA central headquarters in Washington and the 21 VHA regional offices, "except for critical positions to be approved by the secretary on a case-by-case basis."
• A new patient satisfaction measurement program.
• Ordering an independent, outside audit of VHA scheduling practices across the system. This would differ from a review being conducted by the VA inspector general's office.
• Applying reforms announced for the Phoenix VA facility to others considered the "most challenged."
• Deploying mobile medical units to provide services to veterans awaiting care.
CNN first reported the extensive problems at the Phoenix VA facility, including an interview with a whistleblower who said dozens of veterans died while waiting for care there.
White House spokesman Josh Earnest said the new audit showed "some personnel changes need to be made and some have already," in reference to Shinseki's departure and some top managers in Phoenix placed on administrative leave.
"It's also clear there need to be some management changes in terms of ... the procedures that the VA has in place to fulfill their responsibilities," Earnest said.
Some in Congress on both sides of the aisle have called for a criminal investigation, and 21 senators sent a letter Monday to Attorney General Eric Holder asking for the FBI to get involved.
"This challenge requires resources that only the Department of Justice can provide in developing and assessing evidence, pursuing leads, and initiating active prosecutions aggressively if warranted," said the letter from 10 Republicans and 11 Democrats.
Bring in the feds
The signers included Kay Hagan in North Carolnia, Mary Landrieu of Louisiana and Mark Pryor of Arkansas -- Democrats from traditionally conservative states who face tough re-election battles in November.
Richard Griffin, the acting VA inspector general conducting his own review of the system, has said he regularly consults with the Justice Department as part of his inquiry.
A Justice spokesperson said Monday that "the department continues to consult with the Veterans Affairs Office of Inspector General regarding their ongoing review."
Declining further comment on an "ongoing matter," the spokesperson said the department "often consults with inspectors general on legal matters and acts on any referrals should they find sufficient predicate for a criminal investigation."
Griffin said on Monday that his office is now looking at 69 VA facilities.
Former Navy Seal John McGuire, who is now the owner of SEAL Team Physical training in Richmond, said he’s never visited McGuire for medical care, instead, opting for private care.
“I wouldn’t want to bash McGuire Hospital or the VA…I just think we can do better,” McGuire said.
McGuire said he made the decision to go to Virginia Commonwealth University’s Medical Center after hearing from other veterans who had been to Richmond’s VA hospital.
“In talking to other veterans they said you’d get much better care at MCV,” McGuire said.
Still, he knows many of his fellow veterans have to go there, and he wants them to receive the highest level of care.
“It’s a small percentage of Americans who serve, and I think they should get the best medical care,” McGuire said.
A spokesperson from McGuire sent us the following statement when we asked about the long wait times outlined in the VA audit.
“Richmond VA Medical Center is honored to serve our Nation’s Heroes. This facility serves as a referral center for several major programs within VA and DoD.
The SAIL data that released today is a benchmarking tool VA utilizes for performance improvement .
The wait time for new patients requesting primary care has been and continues to be a focus of our staff. We continue to address this through adding new staff members, additional clinic appointments, and rural health outreach initiatives.
Findings from the original audit were inconclusive and requires additional review. IG will determine how and when the follow up review is completed. There is no additional information about the follow-up.
By setting metrics such as these, we are better able to direct our continuous effort to improve.”
CBS6 requested an in person interview with the McGuire spokesperson, Darlene Edwards. Edwards said she is still digesting the audit, but will be available Tuesday to answer our questions.
CNN's Patricia DiCarlo, Scott Bronstein and Lisa Desjardins contributed to this report.