I've been following this thread and as a owner of a small business, this is what I would do.
1. You've already made the normal calls and gotten no where. You need to call this Roderick guy and politely but firmly ask him where your lens is. If the lens is not repairable due to lack of parts, then send it back to me today in the same condition that they received it in. You do not want nor will you accept his 28-135.
2. Ask him who his supervisor is. Do not asked to be transfered. You just want his supervisors name. One of two things should happen at that point. He'll cave and send you a new 24-70L or you'll be getting your old lens back. He will most likely ask why you want to know the name of his supervisor. If he does then tell him that it's obvious that you don't have the authority to get me my old lens back nor do you have the authority to replace it with something better, I'm hoping your supervisor does. This might make Roderick cave in if he does have the authority to fix it.
If you still need to go farther, this is where certified mail with a return reciept requested comes in. Send one to Roderick and his supervisor. Explain in great detail what you wanted done to your lens, how it was just a touch soft. Send printed examples. Make sure that it is clear that if your lens is unfixable, then you just want it returned as you can live with the touch of softness.
The important thing here is for you to maintain you want THAT lens back and you want it in the same condition you sent it to them.
Now seeing they have never admitted to doing something wrong with that lens, they are going to be cornered. I think it's a safe bet that something has happened to your lens and they don't want to admit it. I would make an attempt to go up two or three supervisors before giving up and going to BBB or small claims. I know that you'd like nothing better than to have this over tomorrow but it's not going to work that way. My guess is you might be able to get Roderick's supervisor on the phone but the odds of getting anyone above him on the phone probably aren't that good. I have found that a few certified letters usually gets results though because then they think your getting some sort of legal help.(They don't know if your neighbor is in law school or not, just don't mention a lawyer, mentioning a lawyer might make them think your bluffing.) I will say if you have access to a lawyer, I would have the second round of letters sent by him if he doesn't charge to much. That really gets their attention.
Take your time and stick to your guns and you will be compensated for the lens they have obviously damaged or misplaced.