关于储藏室问题

我08年买了一个单位宿舍的房子（房改房）。当时和房东签订的合同上写的很清楚，所付房款包括房子和储藏室一处。因为当时房东新房没盖好，所以他恳请我们再让他使用储藏室一年，我们同意了。今年我把这个房子给卖了，我跟原来的房主要回储藏室时，他却不给我钥匙。说储藏室没有房产证，不能买卖，如果我买卖了，他和单位就要收回这个储藏室。他当时卖的时候明明写着房子和储藏室啊。我该怎么办啊。新房主又跟我要储藏室。