It seems when Mozilla Thunderbird’s Message Filters window is closed by Windows shut down instead of a user close, any changes to filters are lost. 

Guess I’ll just have to make sure I close the filters window when I am done.