A federal appeals court has tossed out the racketeering convictions of three men accused of having ties to organized crime and has ordered that they be given new trials.