That's odd, what version are you working with? In any event there is another method. After adding percent noise and then filling the basins you can add rivers by going to:
Filter > Erosion > Incise Flow
P.S. I talk about this in a bit more depth in my Eriond tutorial.