Negotiations on a new labor deal between UPS Inc. and the Teamsters stalled July 5 after showing promise over the weekend, renewing concern that workers could strike at the end of the month.