I think if the province gets attacked magically this cancels movement orders too .
I am not sure but i think it happened sometimes to me if someone casted e.g. call of winds then my troops fought the magical battle and forgot their orders to adavance .