diff --git a/order_cmd.c b/order_cmd.c
index 3496e9c726..a411a411ed 100644
--- a/order_cmd.c
+++ b/order_cmd.c
@@ -392,6 +392,7 @@ int CheckOrders(Vehicle *v)
 				n_st++;
 				st = DEREF_STATION(order >> 8);
 				required_tile = GetStationTileForVehicle(v,st);
+				if (!required_tile) problem_type = 3;
 			}
 			old_order = order; //store the old order
 		}
@@ -404,8 +405,6 @@ int CheckOrders(Vehicle *v)
 
 		if (n_st < 2) problem_type = 0;
 
-		if (!required_tile) problem_type = 3;
-
 		SET_DPARAM16(0, v->unitnumber);
 
 		message = (STR_TRAIN_HAS_TOO_FEW_ORDERS) + (((v->type) - VEH_Train) << 2) + problem_type;