That sounds like it might be reserving some space for other purposes (cache? temp data? who knows) and that downloading that game would drop it below its limit.
Install may be larger than the download? Or does the marketplace list installed size of apps? I know I can download adobe CS and its much larger after installed than the download image.