The mystery of the Palatine is easily explained: the ship was simply using a naval canal that only military ships could use, which is why it could make such a quick round-trip float from the US to Europe.