No, there are no enemy ships, and my provinces are still all trading with the provinces really far away so there is no break in the chain of ships. Anyhow, I save every 10 years or so, so I will endeavor to play the last ten turn through again and see if this still happens.