The maker of Twinkies and Ding Dongs says it failed to reach an agreement with and its second biggest union.