Cook said members of the NALC were in contact with representatives from Gibson's office and had hoped to meet with them to personally to lobby support, but that didn't happen.
"We were hoping to meet with district staff but the office was locked this morning so we didn't have the opportunity to state our case to them," said Cook.
Valle said Gibson has every intention of continuing to work with the NALC on the proposed bill.
"We are committed to continued dialogue with them on this bill and other issues affecting the post office," said Valle.
NALC members were also picketing for six-day mail delivery, which could be in danger.
"The postal service is losing $5 billion a year and we don't have borrowing authority; borrowing money to fund a deficit is a bad idea, so to save money they're looking up to and including eliminating one day of delivery," said Cook. "We're failing because Congress won't let us spend our money like we need to."