Se são do mesmo tamanho, não deveria dar essa diferença, pensei que poderia ser erro no hodômetro por diferença de diâmetro. Eu troquei os pneus 235x75x15 do meu Samurai por 255x75x15 da 3K modelo New Frederico 100% Offroad, o consumo aumentou um pouco, mas não tanto quanto no seu caso. Acho que você tem outro problema que não sejam os pneus e que por coincidência apareceu justamente com a troca dos pneus, mas uma coisa não tem a ver com o a outra.