Tom K wrote:

But my Verizon iPhone worked fine for texting on the HAL Veendam earlier in the summer.

As the cell phone networks evolve, there seem to be lots of "glitches"...

Likely the issue was with Cellular at Sea on that particular ship.
Something was misconfigured with their Verizon connection

--
Charles