This one is a bit hard to track down but in some cases, giving a new order won't be obeyed and the fleet will keep doing what it was told before that.
I'm 100% sure this only happens when they're loaded. An unloaded fleet seems to obey multiple move orders just fine.