De facto, o vocábulo entrelinha significa «espaço entre duas linhas», tal como o consulente afirma, razão pela qual sugere que o mesmo não necessite do termo espaçamento — propondo a presença de pleonasmo na expressão «Formatar o espaçamento entrelinhas» —, termo este que ainda não se encontra registado na maior parte dos dicionários, talvez porque seja uma palavra que ocorra praticamente nos programas de computador, o que significa que pertença a uma terminologia específica, a da informática. Mas não temos a menor dúvida de que o seu sentido terá que ver com o espaço entre as linhas.
A questão que se nos apresenta é que não é sobre a palavra entrelinhas, mas sobre a expressão «entre linhas», que surge no ecrã do nosso computador (pelo menos neste, onde se está a trabalhar) associada a espaçamento, para designar o tipo de espaço que se quer seleccionar entre as linhas (simples, 1,5, duplo, múltiplo…). Ora, isso altera tudo, retirando a possibilidade de ocorrência de pleonasmo nessa indicação, porque não nos encontramos perante a repetição de uma ideia (que o substantivo entrelinha previa).
Com a expressão «entre linhas», marcando a separação da preposição entre — cujo valor está associado a «situação = posição no interior de dois limites indicados, interioridade: no espaço, no tempo ou na noção» (Celso Cunha e Lindley Cintra, Nova Gramática do Português Contemporâneo, 13.ª ed., Lisboa, Sá da Costa, 1997, pp. 556-557) — e do substantivo linhas, após espaçamento, os criadores do programa informático foram rigorosos e objectivos na indicação que queriam fornecer: a do espaço — espaçamento — entre as linhas de um texto, de uma tabela, de uma grelha, etc. — «entre linhas».