All the sortkeys seem to be dates, which is odd and possibly something to do with your dump/re-import process (cl_timestamp field somehow got dumped into cl_sortkey or something?).
Try running the maintenance script refreshLinks.php
YES, it worked. Thank you very much!
Cheers Chris
