Is the iMac G3 process non-pae? If so, that would explain why Precise and older can install without an issue.
Is the iMac G3 process non-pae? If so, that would explain why Precise and older can install without an issue.