I'm so sorry you're going through this. Most people offering services these days do not take honesty seriously. You already did your own part of the agreement and they are supposed to uphold their part also.
If you're in a hurry to move in I would advise you fix it yourself if it won't be much of an hassle and you can always settle with the landlord later.