At one point Earth was largely molten, it's a safe bet that Titan was substantially warmer for awhile after it accreted in the first place. Then there's major impacts, which really stir things up.

There were plenty of opportunities for compounds in the rocky center of the moon to get mixed into its ocean.