Group policy was the problem in our case, try putting your win server in an Ou that inherits no group policy, we were having problems with "audit object access"

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...