Are you unscrewing the nut all the way and pushing down on the valve to release a little bit of air first? Also, I have to make sure the pump is pressed down over the valve pretty firmly. Otherwise, the air just sort of leaks out.

And it's not a stupid question. Lots of people struggle with Presta valves.