Re-attaching rubber moulding on outside of van

3M Auto Moulding tape is what is used. It comes in rolls, and can be found at auto parts stores.
Just prep the surface really good. You can use GooGone to remove any old adhesive. Use a clean rag to rub the GooGone on, and put lots on and let it soak for a while. Then use rubbing alcohol to do a final clean of the area.
My guess is they didn't do the prep correctly, or used the wrong, or old tape.

If done right the tape should last at least another ten years.