You listed your stats for just about everything
except Scout. I think with 2-3 points in Scout you should be able to detect all of the bricks.
Assuming that's not the problem, are you sure the brick can be pushed?
Our walkthrough shows where all of the bricks are.
And have you been able to push any other bricks?
SWC