Can you correlate this to the update of NM to 1.12.2? If yes, I am having (albeit different) trouble with that version, too (bug 1106993).