Having struggled with video autofocus issues, I've asked some videographer friends what the solution is. They've told me that I have to learn to manually focus for shots that the autofocus has trouble with. Also, most, if not all, cinematographers do not use autofocus when shooting movies or films.
I have a newfound respect for the 1st AC (or Focus Puller) on a movie set.