Beef industry unions blocked traffic for hours at toll booths in Rennes, Lyon, Bordeaux and Paris to protest at stringent new government-ordered testing for mad cow disease.