Lasciatemi prefigurare questo: è possibile che questa soluzione non funzioni del tutto e che sia necessaria una versione del programma di installazione che abbia una copia completa di OS X (invece di scaricarla da Internet al volo. )
Detto questo, ecco il problema . Il tuo ID Apple (e quindi gli acquisti) non sono associati al computer che stai cercando di installare poiché è un'installazione pulita. Pertanto, non sa che hai "acquistato" Yosemite in precedenza, e dal momento che non è più nell'app store, non ti dà accesso. Quello che devi fare è riassociare il tuo ID Apple con quel computer. La soluzione consigliata è accedere a icloud.com.
In alternativa (o se non funziona), puoi scaricarlo da un altro computer con una versione funzionante di OS X e quindi eseguire il programma di installazione da lì (o creare un programma di installazione avviabile da lì.)
Piccola domanda: perché non installare El Cap?