The report proposed using a then-unavailable Ariane 5 variant, which would have delayed the launch to 2016 (to line up the gravity assist with Jupiter) and put the final encounter with Pluto at June 2033.
[1] http://www.esa.int/gsp/ACT/doc/PRO/ACT-RPR-PRO-ISTS2004-Plut...
I mean, the flyby's awesome, and it's bound to give us all sorts of new insights on the formation of the Solar System, but having a permanent orbiter there would let us continually study Pluto (and its moons), giving us that degree of information on a continuous basis.
The amount of cost and level of precision and robustness required tends to mean that these probes take years to plan, design, build, and test. It's also far from clear that the value of the science of sending an orbiter to Pluto would outweigh other potential missions (that also wouldn't have the same timing constraints.)