It sounds like you may have scouted multiple provinces, but have not taken any yet. Once you close out the provinces you've scouted already, the Scout will show up again.
Alternately, you may have conquered everything on the CA map and now need to take the Ship to the New World.