T42, you could go to any automotive parts place and get some automotive weather strip adhesive. That should work for you. In fact I'll bet you could find something in the automotive section at Walmart.
Mine did the same thing on the hinge side of the door. Actually all the doors did that. My doors are made by MOR/ryde. In mid August of 2010 Heartland started using Lippert doors with a different style gasket. Sounds like you have the MOR/ryde doors.
Peace
Dave