The After the Nadir storylet should autofire when you leave the nadir the first time.
Although also your Intimite with the Revolutionary Firebrand should be 20 after you talk to the Missionary in the Nadir? 16 is you sided with the Firebrand when you entered.
So it seems like either you rejected her or something in the Nadir or its a bug.
If the stuff on the wiki is right about setting values talking to the Firebrand should fix it, but, obviously will side you with the firebrand.
Support may be able to help more.