I'm using the packages as stated above in their latest version (also oberdiek-package is up-to-date).
The following code produces the wrong pdf-link to a float environment (refers to the same page as the reference, not to the referred algorithm), although the pageref command reflects the correct page.
[...] depends upon \cref{alg:algorithm2} which is on page
\pageref{alg:algorithm2}.
produces


\label{alg:algorithm2}after the\captioncommand in your algorithm? – Werner Dec 1 '11 at 20:12cleverefafterhyperref– cmhughes Dec 1 '11 at 20:17\begin{algorithm}\caption{CaptionOfTheAlgorithm}\label{alg:algorithm2}[...]@cmhughes: cleveref loaded after hyperref, done. – Eric Dec 1 '11 at 20:20\front-,\mainmattersetup)? – Werner Dec 2 '11 at 8:00