As it turns out Avast has out of the blue tagged Agenda as containing adware, which is not the case, it was a false positive. They have since corrected their mistake and Agenda is now whitelisted and should no longer show up.
As you can imagine we are quite dismayed and shocked that Avast is tagging official Mac App Store software as such, forcing our users to doubt our software.