We also had a similar experience - our managing agreement also has a similar clause. The old PM managed our property for 1.5 year and there were no tenants in the last two months. We were told that we could break the agreement immediately without fees because there is no (tenant) agreement...
