I went through something like this a few years ago. It turned out I was not pushing the stem far enough into the pump and it would get on just enough to let all the air out. Shove it on there firmly and then try it.