To me it sounds like the fine end of the valve is leaking air. Others have mentioned tightening this properly or the cap may cause it to release air. Because you've tried different brands I think it must be a technique thing. Also, when you attempt to put air in are you opening it up fully? I keep the caps on to protect the delicate valves & to keep them clean.