Hate to suggest this, but is it possible the bolts are cross-threaded? Is the axle/fork assly ok? Where are you getting 1/2" play, between the fender and the fork or the fender and the brace or the front/rear of fender as you pull up/down?
If it is the up/down on end of fender, could it be the mounting holes are hogged out?