Currently autonum supports cleveref's \cref but not \Cref (which the same command, but generates a label with a capital letter and is meant to be used at the beginning of a sentence). I am working around this limitation with
\makeatletter
\autonum@generatePatchedReference{Cref}
\makeatother
but I think autonum should support \Cref out of the box.