It's very common to fail interviews these days, you make it sound rare. Employers are looking for any possible reason to say no, and many have unreasonable expectations. Often choosing based on who memorized the most random facts (from an unbounded set) asked today.
Your third paragraph is good probably on target however.