Bitcoin Core does not sort block and tx announcements for other peers, so generating 100 blocks and then sending out a transaction might reject it if it arrives too early. (non-final)
Fix that by syncing the blocks first.
utACK fa195d4eba6397262e3e76c8525eb48dcb5e7f2d: sounds plausible