The Teamsters said Wednesday that high-stakes talks with UPS over a new contract for more than 340,000 workers have fallen apart after the company presented an offer that union negotiators deemed badly inadequate.