When you can't hand-tighten the brace any more, use an adjustable wrench for another few turns to fully embed the prongs in the joists.
Tip: Don't overtighten the fan brace; the tension it puts on the joists can cause nail pops in the drywall below.
Need More Info? Ask a question on Electrical & Lighting message board