Package cleveref extends \label{<name>} to add \label{<name>@cref}. And package acronym sets a label \label{acro:ac} twice, in the first and second chapter. However it undoes the first label before setting the second, from the .aux file:
\undonewlabel{acro:ac}
\newlabel{acro:ac}{{1}{1}}
The patch below makes the same for the added label by cleveref:
\documentclass{report}
\usepackage{acronym}
\usepackage{cleveref}
\makeatletter
\newcommand*{\org@overidelabel}{}
\let\org@overridelabel\@verridelabel
\renewcommand*{\@verridelabel}[1]{%
\@bsphack
\protected@write\@auxout{}{\string\undonewlabel{#1@cref}}%
\org@overridelabel{#1}%
\@esphack
}
\makeatother
\acrodef{ac}{Acronym}
\begin{document}
\chapter{one}
\ac{ac}
\acresetall
\chapter{two}
\ac{ac}
\end{document}
The .aux file:
relax
\reset@newl@bel
\newacro{ac}[ac]{Acronym}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}one}{1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\undonewlabel{acro:ac@cref}
\undonewlabel{acro:ac}
\newlabel{acro:ac}{{1}{1}}
\newlabel{acro:ac@cref}{{[chapter][1][]1}{1}}
\acronymused{ac}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}two}{2}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\undonewlabel{acro:ac@cref}
\undonewlabel{acro:ac}
\newlabel{acro:ac}{{2}{2}}
\newlabel{acro:ac@cref}{{[chapter][2][]2}{2}}
\acronymused{ac}
\acresetallbefore or after\chapter{two}– Ulrike Fischer Sep 13 '12 at 12:00cleverefpackage. I still found no other answer so I updated the question title and text. – nunolopes Sep 13 '12 at 12:12