Sounds like Butyl Rubber, which is the same stuff they USED to use to hold windshields in. (still used on travel trailers, etc) It doesn't harden, and is sticky as all get out. Comes in a roll like tape, right?
You can buy it at good hardware stores too, and it is pretty cheap.