我的二手房东拿着钱跑路了，现在中介让我跟一手房东重新签合同

我租这个房子是属于合租房，当时我是找中介的，中介程先生就介绍到他的朋友李先生，（李是另一家中介公司工作的）当时李先生就说那套房子是他卖给房东后再租给他的，里面住的3户人家都是跟他签的合同租的房子，其实我们是被他骗了，我是2011年8月10号跟他签的合同，一年，付三押一，一个月是1100元，付了4400元给李先生的，而当时也付了200元的中介费给程先生，一共就是4600元，现在才住了2个月，一手房东现在说要把房子收回去，要么就要跟她签约，现在李先生的电话打的一直是他的同事接的，说他回老家了，我去他们中介公司问才得他是辞职了，而号码也被中介收回去了，现在联系不上他，我2个月的房租就这样被他吞了，首先我跟他签的合同上三方都有签名，因为当时合同是在我租的房子里签的合同，就是没有经过程先生的中介公司的，那程先生现在也跟我说联系不上他，他说解决方法就是让再跟一手房东再签约，还说他本来不用负责这事情的，请问他应该要负责吗？？？还有如果说我现在再跟一手房东签合同，会不会涉及跟李先生签的合同违约什么的啊？？？