Welcome to the Q&A Forum

Great discussion.  Here is what we do with some success. We don't do link requests, we do content requests.  Thinking what a web master wants, we can write and deliver content for them. A guest blog is an excellent example, but there are many other content suggestions you can make.  A  half page glowing testimonial about there services will often get published.  A tips page related to what they do might be very helpful for them. Think like the web master, be there friend, an the links and citation will follow.

I've seen exactly the same thing and have assumed that this is down to the SEOMoz crawler not being able to pick up the settings in Webmaster Tools. Have you noticed an improvement in your Webmaster tools reports? I don't know if there is anything you can do at this stage, regardless of whether you're looking at SEOMoz or WMT. I wouldn't be too concerned about it if you have correctly set parameter handling and backed that up with some canonical tags if appropriate. Very often, these alerts are meant to flag something for you to check with a human eye, but this and all of the above is my interpretation of what you are describing from my own experience so I guess you need to wait for A Mozzer to reply about the intricacies of what their crawler is telling you.