Well, they should have bumped the people in the higher categories. The upgrade is not dependent on availability, it's guaranteed.
maybe speak to guest relations and see if they can recompense you in some way, or ask for a guaranteed 3 or 4 level upgrade the next time you stay. Make it clear that last time they went against the terms of their contract with IHG, or something like that.