As mentioned, make sure the valve is unscrewed all the way. Even if the tires are low I always deflate them until the pressure is really low and then inflate to the correct pressure. I have a crappy pump and sometimes it seems easier to do it this way because I was having the same problems that you are describing.