Kaiser Permanente appeared headed for a labor clash with 75,000 of its healthcare workers as union leaders said contract talks had stalled on Tuesday, leaving the two sides hours avway from a threatened three-day strike in several states.