OSX Utilities downloads installer then goes back to start
Your Recovery HD might not match with the version of OS X installed on the drive — try Internet Recovery. Boot with ⌘⌥R until you get the spinning globe, then follow the instructions. This should download a new Recovery HD which you should be able to use to reinstall OS X.