The adjustment cams could be frozen not allowing them to align it. Or the tie rods and LBJ could be so rusty they can't align/replace the LBJ. How bad is your rust?
You could take it in to the dealer and ask them to look at it and see if they think the rust will be an issue.