Com changespacote, o \deletedcomando não suporta \autorefcomando, mas \addedsuporta. Qual é a razão?
\documentclass{article}
\usepackage{changes}
\usepackage{hyperref}
\begin{document}
\begin{equation}
\label{eq1}
a+b=c
\end{equation}
\added{\autoref{eq1}}
\deleted{hello\autoref{eq1}}
\end{document}
O erro é
\UL@stop ...z@ \else \UL@putbox \fi \else \egroup
\egroup \UL@putbox \fi \if...
l.10 \deleted{hello\autoref{eq1}}
I've deleted a group-closing symbol because it seems to be
spurious, as in `$x}$'. But perhaps the } is legitimate and
you forgot something else, as in `\hbox{$x}'. In such cases
the way to recover is to insert both the forgotten and the
deleted material, e.g., by typing `I$}'.