Permita-me fazer o seguinte: é possível que essa solução não funcione completamente e que você precise de uma versão do instalador que possua uma cópia completa do OS X (em vez de baixá-la da Internet em tempo real).
Com isso dito, aqui está o problema . Seu ID Apple (e, portanto, compras) não está associado ao computador que você está tentando instalar, pois é uma instalação limpa. Portanto, ele não sabe que você "comprou" o Yosemite anteriormente e, como não está mais na loja de aplicativos, não está dando acesso. O que você precisa fazer é reassociar seu ID Apple com esse computador. A solução recomendada é fazer login no icloud.com.
Como alternativa (ou se isso não funcionar), você pode baixá-lo de outro computador com uma versão funcional do OS X e executar o instalador a partir daí (ou criar um instalador inicializável a partir daí).
Pequena questão lateral: por que não instalar o El Cap?