Quoting Bryan Hunt (2012-02-01 18:23:11)
>https://bitbucket.org/spaetz/cnotmuch/issue/1/removing-tags-doesnt-seem-to-be-saving

errm... quoting the bug report:
> I've created a trivial python script on Ubuntu, using python-notmuch
> 0.6.1-1 (a bit old, I know).

Please update your notmuch installation and try to reproduce the
bug. If it is still an issue, I'll have a look at it.

Please note that I use the python bindings on a daily basis and have
no trouble adding or removing bugs.

Cheers,
Justus