It is FIXED. Hopefully for good this time.

I called around and found a dealer willing to do warranty work on it. I wasn't expecting to get the bike back until after Christmas, but when I got there, he asked me if I had a few minutes. I said sure, and in less then 5 minutes he had my BB replaced. The one he pulled off had a crack in the shell. When I would push down on a pedal, the crack would try to slide and then pop free causing a clicking/clunking noise and movement of the crank.

The original, the warranty replacement, and the OEM BB that I installed were all inferior BB's I was told. I now have a Shimano UN55 installed. He also told me that he thought Fuji bikes were excellent quality bikes for the money with the exception of the hand grips, saddles, and BB's.