Some small parts of the mesh are unpaintable in texture paint
Maybe try to increase the Bleed value in the Tools panel > Options > Project Paint. It gives your brush a bit margin around the borders of your UV islands.