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 01 '11 at 20:12cleverefafterhyperref– cmhughes Dec 01 '11 at 20:17\begin{algorithm}\caption{CaptionOfTheAlgorithm}\label{alg:algorithm2}[...]@cmhughes: cleveref loaded after hyperref, done.
– Eric Dec 01 '11 at 20:20\crefor\pagerefcommands point to the correct referencing point? Also, have you compiled your document a couple of times to let the references "settle"? – Werner Dec 01 '11 at 20:56\front-,\mainmattersetup)? – Werner Dec 02 '11 at 08:00