Reference for Chullin 59:5

מתיב רב אידי בר אבין

is that the Tanna dealt only with those circumstances where the Red Cow was in fact rendered invalid, but not where everything was done entirely according to ritual.

Jastrow