Here's a possibility. You may not have broken the seal that the valve sometimes forms. You can push the valve down and let a tiny bit of air out before you put the pump on or just listen for the "click" that lets you know the air is actually going into the tire and its not just pressure building up between the pump and valve. You won't always hear it click because it doesn't always seal up so tight that you need very high pressure to get it going.