The U.S. Department of Agriculture must temporarily reinstate nearly 6,000 probationary employees fired since Feb. 13, according to a ruling by the Merit Systems Protection Board.