> Doesn't work on Google News at all
Strange, works fine for me... At least on https://news.google.com/news?cf=all&ned=us

Can you reproduce this on new empty Firefox profile?
https://support.mozilla.org/en-US/kb/profile-manager-create-and-remove-firefox-profiles
May be this is conflict with some other extension(s).

Or you probably accidentally press F2 key that toggles Right Links... :-/


[added 2014-05-27]
OK, now I see:
https://github.com/Infocatcher/Right_Links/issues/13