Have you ever considered that the issue could be you, not HR/recruiters? Not trying to insult here in any way. People at times are super oblivious to small stuff that causes huge issues.
As for HR, their incompetence seems more due to the fact that: 1) There seems to be a turnaround rate in HR departments, which if harvested could power a small city 2) The head of HR is usually not given the power to enact proper recruitment efforts (see #1) 3) The level of disorganization is at best amateurish. This is not a personal statement against any HR employees, which seem like great people who are stuck in sinking ship.