It seems the issue isn't dns for me, but the fact that the metadata and the rpm content on the mirrors is out of step, so I'm probably stepping on the period of time when an rsync is happening in some cases. But in other cases the mirrors are just really flakey :(