Thousands of National Guard soldiers who served extra-long deployments in Iraq, Afghanistan and other conflicts were supposed to get paid time off when they came home three years ago.

Now, they may finally be about to get their money after years of frustration.

An Army spokesman said Wednesday that 6,800 Army National Guard soldiers are in line to receive the tardy checks. Among those still waiting: About 2,500 of Minnesota's Red Bulls with the 34th Infantry Division, who served the longest tour of any military unit in Iraq as part of the 2007 troop surge. A Minnesota Guard spokesman said that group should get $10 million.

Staff Sgt. Katie Blackwell of Champlin, Minn., who spent 16 months in Iraq as part of a nearly two-year deployment with the Minnesota Red Bulls from 2005 to 2007, estimates she and her husband, also a Guard soldier, together are owed $8,000.

"We've been overseas to fight for our country. When I came home, I didn't expect to have to fight on the home front," she said.

The Pentagon's fix comes after intense pressure from members of Congress and as Minnesota legislators were considering appropriating state money to make up for the unpaid federal dollars. The Pentagon didn't announce when the soldiers would be paid, but U.S. Rep. John Kline, R-Minn., said Defense Secretary Robert Gates' office told him the checks will go out by March 19.

Gates' office did not immediately respond to questions from The Associated Press.

Since the Iraq war started in 2003, the military has relied heavily on National Guard and Reserve troops, sending them into combat more frequently and for longer tours than ever before.

The soldiers were promised the paid leave — called Post Deployment Mobilization Respite Absence — for deployments that lasted more than a year. The program also recognized frequent deployments. Army spokesman Maj. Tim Beninato said they earned the leave at a rate of $200 a day.

The U.S. Department of Defense started the program in January 2007. The benefit was easy to give to active-duty troops, but there was no policy created to pay Guard and Reserve members until August 2007. Guard and Reserve troops who returned between Jan. 19 and Aug. 18, 2007, fell into a gap, and the military didn't have authority to pay them retroactively until Congress changed the law in October last year.

"In this case we called up all these members of the reserve component, mobilized them, sent them to a combat zone, extended them, and they should be compensated for that," Kline said.

He added: "It didn't reward the very people it was supposed to help."

The Army National Guard soldiers were the largest group eligible for the paid leave, but the program applied to all branches of the military. Army Reserve spokesman Lt. Col. Bernd Zoller said officials there are still calculating how many reservists are eligible for the back pay. Officials with the Navy Reserve, Marine Forces Reserve and Air Force Reserve could not immediately answer questions from AP about the number of eligible troops.

The delay so frustrated two Minnesota state lawmakers that they introduced legislation to pay the soldiers and seek reimbursement from the federal government. Minnesota faces a projected $1.2 billion budget shortfall over the next 17 months.

Meanwhile, Guard members across the country have continued to wait for their money.

National Guard Bureau Lt. Col. Robert Ditchey said the bureau will ask state National Guards to check soldiers' eligibility before authorizing checks to go out. By law, the entire process must wrap up by Oct. 28.

Brig. Gen. David Elicerio of the Minnesota National Guard said the benefit was supposed to give Guard and Reserve troops paid time off to reconnect with their families and civilian lives after extended deployments. But they didn't get it when they got back from the surge.

"We've done our reintegration, but you've still got this unpaid benefit that's hanging out there," he said.

Elicerio returned from another yearlong Iraq tour earlier this month. He plans to take post-deployment pay, including that left over from 2007, and spend the coming weeks with his family and catching up on projects around the house.

Blackwell, a Minneapolis police officer who also served in Bosnia in 2003 and 2004, said the wait has been frustrating.

"One thing the Army's taught me is to hurry up and wait. I am hurry-up-and-waiting as patiently as I can," she said.