I am having problems with the plug in too. When I click the link on the page logged in as admin, 100% of the time I get the error message:
Apologies, but something seems to be amiss. Your link is probably unaltered.
Sometimes it does change the link. most of the time it does not.
The only thing I can use it for is if I manually add the no follow link. Then the plug in will show me that it is no follow. Not a lot of good but something.