You never confirmed the bike make.
I had a beautiful XTC alliance (half carbon half alloy) which had a huge rear shudder and graunch noise
It was great for racing and such because as you touch the rear brakes it scared the bloke in front into moving over.. very useful but embarrassing onn the next climb..
Bike shop looked after me well, VERY wel.. tried all the required changes then Giant replaced the frame. No more alliance frames so they gave me the FULL carbon XTC.
Shop was Tom Wallace at Lutwyche, Ben's and John's ( there is a few of them) were super helpful about it all.
Talk to the shop, it COULD be in the frame.