My experience has been that the majority of the time this kind of problem is a loose/leaking valve stem.