上海佳佳房产经纪将已出售房屋租给我 并未告知

本人在该房产中介介绍下租得了一房屋，于2013年4月22日和房东签订租赁协议，协议一年，2个月后得知该房东在2013年3月初已经和他人签订售房合同，但中介和该房东在和我们签约时并未告知我们。现在新房东要重签合同并涨租金，我们找中介协商解决，但中介总是以“在打电话和原房东沟通”为由，已一月有余，至今无果，甚至说把原房东的住址告诉我们让我们自己上门解决此事。