What a mess!
Your tenants sound horrible, but it is possible (though not likely) that they have told the agent what they are saying, and that at least part of the fault rests with the agent.
It sounds very similar to a house my parents rented, where the tenants left after a good (privately...