Scouts will only be able to explore ennemy territories once the scout camp is upgraded.

If the scout camp is not upgraded and scouts are forced to cross enemy territories to continue, they will stop the exploration.

Make sure your scout camps are upgraded!