Yeah, I had a persistent leak in a new Schrader tube that turned out to be due to a loose valve core. Now I check 'em first before using. One of my mini-pumps includes a Presta valve core tool.
Supposedly screw-on air pump chucks can loosen valve cores, but so far I haven't had that problem.