Are you fully inserting the valve into the pump? It sounds like you might not have it fully pushed in.

Do you pump your tires before each ride? That should be something you do before you head out each and every ride.