Did you check the temperature of the grainbed during the sparge? And what was the temperature of the sparge water.
I'm guessing that your grainbed never got above about 160, if that. For fly sparging, a mash out is much more important. As ajf mentioned, that alone can be the answer here.
But, I get about the same efficiency during my batch sparging as fly sparging, even doing every thing "right". I fly sparge now because it's how my new system is set up, with the HERMS. Even with a mash out, a slow sparge, etc, I don't get much higher efficiency that when I did a double batch sparge.
There isn't anything wrong with fly sparging, or batch sparging for that matter. Many of us change things up because we love to tinker with stuff. If your efficiency is 75% with batch sparging, and your only reason for going to fly sparging is to increase efficieny, you may find it disappointing. That said, you may easily get 78-80% efficiency by adding a mash out. Of course, you may not.