I bought the gold preffered warranty also,which means that I get bumper to bumper coverage for 100k miles ($2800 extra). Ive spent a lot of money at this place and figure they should do everything to keep my business. Im happy they are finally doing what needs to be done.

glad you figure this out. I was going to suggest something with the axle nut or the axle. Mine clicks too, maybe I should get mine fixed.

OP, after the fix does the clicking noise coming back again?

Crazy sound! I been hearing weird shyt from under the car as well, but mine sounds more like typical Nissan BS oddities.