I just uploaded a new release of the mail utilities. You can just install this new release over the existing one or install it from nothing and it will work fine. I modified the toolbar contribution to always show up at the request from many people. So now you will always see the icon and be able to run the rules from any view or window.
You can check out the project here on OpenNTF.