The estimated check in time has nothing to do with availability of your room... especially an upgraded room. They cannot force out a previous guest from the upgraded room just because you say you want to check in early. If you wanted your original upgraded room, you should have said you would wait until it was ready... otherwise, sounds like the property did the best they could with the inventory of rooms they had available.