I think, it should work as you described, by design. If record triggered the automation, it can't do it again until condition became false. There are many ways to achieve your goal, including additional 'Modified time' column, additional checkbox column etc.
I would choose from :
- duplicate automation, each for each state
- add 'transition state', something logically between your 2 states and turn record to this state during automation run