关于租房时中介公司的欺骗行为

月初通过一家中介公司租了一套徐汇区的房子，在签合同的时候，中介公司叫来了一名姓徐的房东（后面简称徐某），双方都很满意，很快敲定合同，租金为3200元/月，并向中介公司支付了中介费。
3天后，有一姓邱的男子找到我们说他才是真正的房东，而那个徐某则是中介公司的经理，经我们确认后了解到，原来是半年前徐某以每月3000元的价格，租了这套房子做他们中介公司的员工宿舍，后因地产行情不好，在房东不知情的情况下转租给我们。
事实基本如此，现在有个问题想咨询：我们有没有权利要回支付给中介公司的中介费？

参照《上海市居住房屋租赁管理办法》第二十五条的规定：
房地产经纪机构和房地产经纪人员不得居间、代理不符合本办法规定的居住房屋租赁业务，不得对租赁当事人隐瞒真实的房屋租金等信息以赚取差价。
房地产经纪机构或者房地产经纪人员承租其居间、代理的居住房屋的，不得收取佣金。