53 willys,
While Doug is certainly the expert on these things, I WILL say that my experience with the success of proper adhesion to the base material is completely dependent upon the surface preparation. Assuming, of course, the product isn't defective and has been stored & handled properly.
The prep requires that that surface be not only clean, but clean, Clean CLEAN!!! If an adhesive enhancer is recommended, as Doug suggests, then IT should be used as well.
Properly done, if someone needs to remove an item so affixed, they will most likely cycle through their vocabulary of "colorful words" numerous times during the process! :)
I would contact Newmar directly and perhaps they can correct the process the dealer is using to apply the seal.
Good Luck,
~Rick