Isn't there an important distinction between requesting and getting an upgrade confirmed before check-in and at check-in? The complimentary upgrade benefit is very clear about being at check-in upon availability. The way I read OP's initial post is that the request took place prior to check-in.

Regardless, I agree that the hotel's policy of only upgraging up to Exec room is not in line with the stated ALL upgrade benefit.