great, at least we have found the problem now :)

1) does "notmuch search id:MESSAGE_ID" work?

2) please add "set -x" to mutt-open invocation, and show me (ideally via some pastebin) the full output

PS be back later