Isto não é devido a hífens no nome do pacote - o que você está tentando fazer é exatamente como deve funcionar. O Yum está com problemas devido ao cólon na versão que você está especificando ou porque a versão que você está especificando não está disponível em nenhum dos repositórios que você configurou no sistema. Você vê essa versão específica do OpenJDK disponível quando você faz um yum list
?