I've found that generic or store-brand bags tend to have seals that fail so spring for national brands and make sure you use freezer bags. If the bag refuses to sink, even after you try sucking out the air, consider adding some weight to the bag. I keep a couple of 1-inch diameter stainless steel ball bearings around for just such a use.