Vi um boletim relatando problemas parecidos com o que você descreveu. Mas ele não fala na luz do HDC. O problema é atribuído a uma desregulagem do cabo seletor da caixa automática. Parece ser simples o conserto. Dê uma olhada no link abaixo e veja se os sintomas batem com o seu caso.
http://www.myfreelander.co.uk/Transm...ransprobs3.htm
Pelo que você descreveu, parece que não, pois o carro continua trocando as marchas normalmente. Mas no mínimo é bom você considerar essa possibilidade, para não trocar as solenóides desnecessariamente.
Aliás, por acaso a luz do controle de tração (TC) não acende também? É que nesse caso o problema seria ainda mais simples. Meu carro teve isso e, depois que eu descobri a solução, o problema sumiu sozinho, nem tive a chance de bancar o mecânico.

Colei abaixo o link para o tópico sobre essas "luzes".
Abs,
S.
http://www.4x4brasil.com.br/forum/sh...ad.php?t=79020