Teamsters issued a strike notice at Yellow shortly after the carrier said it would defer two months of required benefits contributions.