If they have a removable valve core can you tighten up the valve core? It helps to have a valve core tool for this or you can use parallel jaw pliers or small vise grips for this.
From your post it sounds like leakage around the valve core. Did I understand you correctly?