Is new pckage of ham still good if it feels bloated even if opening on date that says cook by or freeze by?

Some packages of deli meat are filled with a specific formula of gas, generally consisting of oxygen, nitrogen and carbon dioxide to prevent spoilage. They are called pillow packs. If you open it and it smells off, take it back to the store for refund or exchange.