I just had the same problem and the cause was that I set a transition to self.

To be clear, I had "Can transition to self" unchecked, that was not the problem. Instead I literally created a transition from one state to the same state. The transition was very hard to see in the state machine, so I missed it.