Two thoughts on this... #1: the old FlyerTalk adage applies: if you don't like the answer you were given, hang up and call back.

I've had to do this during IRROPS before when I was hoping to get moved to a BA non-stop from an AA one-stop when my first flight was delayed such that I would miss the last possible connection onward to London. The first two agents said I'd lose my upgrade (SWU had already cleared), but the third said this would be no problem at all and got me rebooked. And that leads to #2: if your upgrade had already cleared, I'm surprised they didn't keep you in the upgraded cabin upon reaccommodation. If your desired flight had F seats available, the policy would seem to apply that you should keep your upgraded cabin, irrespective of what inventory the new flight had available. Just my thoughts though! Glad you got decent compensation. ^