My message history says 'transport not recorded' on older rows. Is something broken?

No — we only started stamping which gateway carried each message from a certain point onward, and we deliberately did not go back and fill in the older rows with a good guess. A guess and a fact in the same column stop being tellable apart, and then the column is worth nothing to anybody. Rows from now on carry it.