I've fixed this bug and a couple of others. Now deletion of notes from old versions of the add-on is working. You may install the fix right now:
messagenotesplus_1.4.0.5.xpiAlso you may wait until the AMO approves it and get the update automatically.
Let me know please if you find anything else.
Alex