So many people selling houses think that because they like it, everyone else will and simply cannot see any problems. For example, when we bought 4 years ago, we viewed a house with the owner, he took us around telling us how wonderful it all was, although in his words, it's a bit cramped right now as we've had our daughter move back in with us. The fact that there wasn't room to swing a cat was secondary to the fact that the place was an absolute shit tip!! It was disgustingly filthy, with a bathroom which obviously hadn't been cleaned in years, never mind months, and when he took us in the conservatory and shut the door so the kittens couldn't get out, I almost vomited, the stink was horrendous!! We made our excuses and left, and then the following day I emailed the agent telling them exactly how disgusted we were with the property, and voicing all the problems.
The agent then rang me, and asked if it was really as bad as I'd said, I told her that if anything it was actually worse!! Having been an estate agent myself previously, I knew that the only way they were ever going to sell that house was if she told them the truth. So having discussed it with me, she rang the vendor and asked them to call into the office. As it turned out, only the lady came in, and the first thing she said was, 'I knew I shouldn't have let him show them around!' as if it was his sales technique and not the disgusting state that the house was in, that had put us off. So the agent took a very brave step and showed her my email. She was shocked, but took it on board and the next day I received a call from the agent asking if we'd be interested if they took £50,000 off the price - I responded, they'd have to give me £50k to take it off their hands - that's how bad it was, and the vendor just couldn't see it.
I don't know if they ever managed to sell it, but the point I'm making is that the vendors couldn't see what a mess the property was in, and the estate agents up to that point (they'd been through every agent in town), had never told them the truth about why it wasn't selling.
So, I think in this instance you need to go to your agent and ask for honest feedback, ASK if you need to get rid of stuff, ASK if it's clean enough, ASK if you need to paint anything, ASK if the pets are the problem, and give them the opportunity to respond to these questions, as they may not have been brave enough to tell you that viewers had actually come away with flea bites, or whatever, and then really listen to what they tell you, and if they can't give you a reason, ditch them, as they're obviously not up to the job.