Attempting to fresh install Ubuntu dual boot rEFInd does not recognize live boot
Please refer to my answer to another question involving similar difficulties. The method is the exact same, except you should skip step 4 and use the Ubuntu ISO instead.

Before attempting anything though, remove all traces of your previous failed installation attempts from the Mac.