Votre introduction devrait, à tout le moins, être formulée ainsi :
« J’ai dit à un collègue de collège que je me posais sans cesse la question de savoir s’il était toujours comme avant ou non. » (Il convient d’éviter la répétition de toujours).

Changer est un verbe d’action : je change, j’ai changé (passé composé).
Être est un verbe d’état : je suis changé (changé est attribut de je).

Dans un cas, je fais l’action (je change, j’ai changé), dans l’autre, en quelque sorte, je la subis (je suis changé, c’est un état).

Cela étant dit, les deux formules sont correctes : je n’ai pas changé du tout ou je ne suis pas changé du tout, mais elles n’expriment pas exactement la même chose.