Engines at 'max' at that altitude is not so unusual.
But there is no way for us to tell you how strong that wind was. Or if it was wind at all. My guess: you crossed the path of another aircraft (wake turbulence) or a small burst of clear air turbulence, possibly caused by the mountains.
Wind at that altitude can be anything from 10 to 200 mph in smooth conditions!