Stepping out with the foot sideways locks my hips so they can't rotate.

Try just pivoting on the feet and watch how the feet no longer get locked.