土改时发放的土地使用证有效吗?

我于1990年在镇上购买一处庭院,当时农村并没有办理房产证和土地使用证,仅与卖方签订契约,有证人和四邻签字,后来因外出务工,房屋一直空置,现在想回乡居住,却有人拿着土改时签发的土地使用证来占有我们的房屋,阻止我们在原有庭院的土地上盖房。请问我们当时签订的契约是否有效?对方的土地使用证是否有效?