Rivergrl: Does your pump that is supposed to work both ways have just one hole? If so, there is probably a small rubber adaptor piece inside. One way fits Schrader, one way fits Presta. You can pull it out and put it in the opposite way and now it fits Presta. (If you can spin the very tip of the pump off, this is probably what you have.) I used a small screwdriver to pry mine out so I could flip it around.
Hope this helps.
-X.