Yeah, this happens all the time to me as well. I believe that what is happening is that the game has decided that your upgrade will be to a different class of buildings (more luxurious, usually) and has changed the upgrade requirements to reflect this.
If you feel that the answer provided here resolves your concern, please feel free to click accept solution as this may help others with similar issues obtain resolution. XP is greatly appreciated but not required.
