And, was the search for the Philosopher's Stone a failure again?

What the hell was that, a magic misfire?!

Lucy seemed to be casting a major spell, but her magic failed?!

Had Meleoron stayed in the same place, his attack would have succeeded, despite his inability to detect his target. Finding nothing fitting the target's description, the attack failed.