I did just remembered something:

There was a problem recently with Specialized Presta tubes here in my part of the US anyway where the valve stem itself wasn't being tightened at the factory. Which meant I was putting in new tubes and losing air by the next day. My LBS just took a pair of needle nose pliers and tightened down the stem and voila - the problem was solved. Might be worth looking into.