I have had similar experience with overseas rubber.

Most say steel rubber works best
http://www.steelerubber.com/

I purchased my windshield gasket from steel