Was the contact cement that you used the "Gel" formula that I mentioned in my initial response? I failed to mention it, but the reason I said to use the gel is that the liquid contact cement has a tendency to absorb into the felt where as the gel when applied generously as mentioned, creates a nice layer on the felt surface and is not absorbed into the felt. The surface that is created becomes a binding medium between the boot and the felt that is waterproof and will hold extremely well. If you used the liquid, depending on how much was absorbed into the felt, the surface contact of the adhesives may not be the same and the results may be different. Let me know how this works out!
God gave fishermen expectantcy so they would never tire of throwing out a line.