I encountered this issue while installing SharePoint 2013 RTM on Windows Server 2012 Release Candidate.
For testing purpose, I tried installing SharePoint 2013 Preview on the same Windows Server 2012 Release Candidate box and it just worked.
With that, I tried installing Windows Server 2012 Standard and SharePoint 2013 on it, hurray !!! everything worked.