Does an L/C prohibition of transshipment always bind the carrier?

No. The prohibition binds the banks' examination of the documents, not the carrier's operations. Carriers routinely reserve the right to transship, and a printed clause to that effect is disregarded.