We have a winner! At least the dealership just called and said that they have the noise fixed, using that method. For anyone who is out of warranty and wants to fix this on your own, here's a link to the TSB:
http://www.q45.org/gallery2/d/...a.pdf
The TSB number in case the link goes dead is ITB03-046a
I didn't find it because techinically it's for 03-04 G35s, but I can now vouch that it was still an issue on some '05 models as well. Interesting that they revised the TSB in June of 2005. I suspect the old method was just to tighten the bolts, and then they had some back out again, so they added the locktite?
Oh and Steve, you're right... we do have the reclining seatbacks.
Thanks!
Heath