What does a recovery partition installer give you? Didn't Internet Restore install what the machine came with? If you have an empty OS disk and hold Command-R...
Check your "Purchased" tab in the Mac App Store....Yosemite should still be there. If the download button is greyed out, dismount any local media that may have a nested copy of it somewhere and reboot to see it bold up again.
