ORA-12514 TNS: o ouvinte não conhece actualmente o serviço solicitado no descritor connect

Temos uma aplicação a correr localmente onde estamos a experimentar o seguinte erro: ORA-12514: TN ... execução. Não sabemos de nenhuma mudança que tenha sido feita neste ambiente. Mais alguma coisa que possamos testar?