+1 to the above for 3M or Permatex. I used 3M black on my Mustang's trunk lid last January with success (following the directions to let the adhesive 'cure' a few moments before placing the weather strip), preparing the rubber with some brake cleaner to remove any mold release agent that may have emerged. I also used some blue painter tape to hold everything in place until it set. And, of course, the paint surface needs to be as clean as possible; not to mention that some suppliers sell better quality parts than others.
Kevin