It sounds like the bike shop not the bike REEKS. I rode a Fuji Finest as my first bike for over 3k and had no major issues. The bike was dialed in by a mechanic I trusted (and still do) plus lovingly cared for. Performance should make this right but if not I would take your new baby elsewhere. Fuji does make quality products and I really don't see how you personally can be causing all those issues. Don't give up, you have some good suggestions on how to resolve this situation.
Amanda
2011 Specialized Epic Comp 29er | Specialized Phenom | "Marie Laveau"
2007 Cannondale Synapse Carbon Road | Selle Italia Lady Gel Flow | "Miranda"
You don't have to be great to get started, but you do have to get started to be great. -Lee J. Colan