If this claim was in writing then it's legally binding in most U.S. states. Technically it's legally binding even if it's not written but in those cases it's harder to prove.
It was more than 3 years ago, but as far as I know, they did honor the agreement. Some people took early retirement packages closer to the end of that three-year period and they got the same deal.