Finite State Machine not initializing in planned initial state
When a flip flop powers up, the state it comes up in is effectively random. You have to force the FSM to go to the initial state by some other means. Otherwise it seems very probable that it starts the sequence in the middle somewhere. 

If your flip flops have set and reset pins then you can use a power up detect circuit to set them all to an initial state. If they don't then you need something additional to push the initial state into them.