Is this normal for a mountain bike?

Maybe you should give the guys in the shop the benefit of the doubt - give it another 50 miles and see how it goes.