When my Talon was doing that, I had a bad wheel bearing. WTF you might ask.
The bad bearing lets the wheel wobble, this includes the brake rotor, which in turn pushes the pads back into the caliper; so, the first 'push' has to push the pads back out to the rotor, second 'push' can then apply the brakes.