I'm Having the exact same problem too!!
As a test I installed SQL 2012 on 2008R2 without issue (using the same "vanilla install" & service accounts (domain))
Both machines are VM's (running on ESX5)
Trying to figure out where the source of the problem is - looks more like a Windows Server 2012 or Hypervisor issue....
Anyone experiencing anything similar?