A simple asterisk next to the new results linking to a similar explanation as above would have made the difference for many members. The staff's view of the situation in-house is more nuanced, of course, but you guys aren't seeing the forest for the trees: As the Linkscape system becomes more refined, more and more of the userbase will come to regard seomoz's stats as the gospel truth.
So? Give users the statistical qualifications they'll need when changes occur; provide clear, up-front documentation alongside all significant algorithmic changes, and consider the plight of those SEOs whose expectations of your service are very simple: to see their numbers go up, relative to the work they've put in. You just can't remain blind to that. Kate's response here is a good step, but still incomplete as Oliver notes above.
SEOmoz is a killer service, one I'd invest in if the opportunity arose, but this lack of support hints at a company culture out of touch with the tenets of their own business model's success. So, stay mindful of the little guys. Their audience you'll need to satisfy in the long run to growth & profitability.