I question the need to pay Bill, I'm thinking sub-par installation. In my mind, that should be a no-charge repair. I say this because I have a 98cm Hughes dish that's weathered Cat 1 hurricane winds without budging a centimeter. And it's got quite a bit more sail area than your Exede dish. On the same pole (2" Sch40 steel) I have a 30" DirecTV Slimline dish that's closer to Exede size. It was solid as a rock through those winds as well.
I don't have the wind load rating for that dish, but I'd be surprised if it's less than 110 mph. When installed properly, your dish should NOT have been moved by anything less than a Cat 3 hurricane.
//greg//