Google is not showing all backlinks on their link: search right now–just some of them. My guess is that the higher PR links are still valuable; Google is just making it harder to find the PR link partners from some of your competitor sites.
Reply To: Google rewards Blog and Message Board Spam!