I often see barb ships in locations they could not possibly have moved to, specifically ice-locked hexes, but I assume those are spawns from camps (which may have been cleared by the time I spot the ships). That does not seem to be applicable to your example though!