Hmmm I've just found a nice little bug.
The link between the Black sea and the rest of the mediterranean is broken. Ships that are created in the Black Sea are trapped there, and ships that are made elsewhere cannot cross the Hellespont into the Black Sea. If I remember correctly this is fairly easily fixed in the startpos files, but I myself forget how to do it.