Suivant sa nature et son rôle dans la phrase, « tout » utilisé dans la locution « tout autre » suivie d’un nom au féminin singulier ou au pluriel peut être invariable ou s’accorder.

« Tout » : adverbe invariable

S’il est possible d’enlever « tout » de la phrase sans que cette dernière perde son sens, il s’agit d’un adverbe invariable.

« Tout » signifie alors « entièrement » et « tout autre », « complètement ou totalement différent ». Lorsqu’il est précédé par un déterminant indéfini, « tout » est un adverbe. De plus, il peut être adverbe lors d’une inversion de phrase.

Exemples :

C’est une tout autre aventure.(c’est une aventure complètement différente)

C’est tout autre chose. (c’est une chose tout à fait autre)

Tout autre était sa version des faits. (sa version des faits était complètement différente)

« Tout » : adjectif variable

S’il est impossible d’enlever « tout » de la phrase sans en changer le sens et s’il peut être remplacé par « n’importe quel/quelle« , « tout  » est un adjectif variable. Dans ce cas, le nom peut aussi être placé entre « tout » et « autre ».

Exemple:

Toute autre contribution est la plus bienvenue.(n’importe quelle autre contribution…/toute contribution autre est la bienvenue)

En résumé,

Nature	accord	rôle dans la phrase	synonyme	Exemple
adverbe	invariable	non indispensable	complètement différente	C’est une tout autre sensation.
adjectif	en genre et en nombre	indispensable	n’importe quel/quelle	Toute autre proposition est irrecevable.