Segui o procedimento descrito nesse link e o problema foi resolvido.
Para facilitar a quem passar por igual situação, segue rápida explicação:
- desconecte o negativo da bateria e deixe assim por uns 5 minutos.
- reconecte o negativo
- vire a chave sem ligar o motor e deixe assim por uns 5 segundos
Pronto! Depois é só digitar o code do rádio e acertar o relógio.