I have had the same problem with Specialized tubes. I don't seem to have the problem at all with either Continental or Michelin tubes. I don't know about chain lube in the presta valve, though. I recall that there used to be warnings about petroleum products getting onto and reacting with the rubber of the tubes.

-soma5