Boeing machinists rejected a new labor deal with 64 voting against the proposal, their union announced Wednesday, extending a strike that has halted most of the company’s Seattle-area production for over five weeks.