I've never done residential cleaning but I've done lots of commercial, and it's a hard job - very hard. The main problems were having too much to cover in too little time, or clients adding extra jobs that were not on the original quote and, again, could not be pulled into the allotted time.
I'm not saying all cleaners are good - I've known some skivers in my time - but there are some bad employers too. Particularly those who think they have got a slave, not an employee, just because they are paying minimum wages for someone to do a job that society often considers demeaning (but can't do without.). Some employers are fine, some are unreasonable - I particularly disliked those who spoke to me as if I was simple-minded....
I have a friend who does house cleaning and she seems to experience similar sorts of problems, i.e. being expected to cover too many areas in too little time. She's also had problems that don't arise if you're a commercial cleaner, thank God - such as the client who wanted her to deal with their nasty dog, the one who wanted her to take their children to school or the one who wanted her to give their granny a bath!
Basically, if a cleaner's not doing what you want, see if you're asking her to do more than can be done in the time. If you're not, then maybe it's just a failure to communicate....maybe your definition of priority tasks isn't the same as hers, and you need to sit down and talk about it.