Is it leaking from the pinion seal? If so permatex ain't gonna do crap. I have used the stuff in the aerosol can, shown here http://www.permatex.com/brand_power_bead.htm and it seemed to work well. They all seem to have a wet line around the crack (insert joke here) like it is seeping, but it never develops into a drip.

Did you go around the bolt holes? Like make a little circle around the bolt hole, not just on one side?