I'm still waiting on the North American Xbox release of DKS, but in D2:ED the 3 levers did not have to be activated in any particular order.

Did you try leaving the lost tomb, and maybe the fjords, and then returning?