Rigidity theory for C∗-dynamical systems and the “Pedersen rigidity problem”