Hi,
I had this same problem when installing. I ended up using a different local admin account (that was not a service account) with permissions during the install, then changing to the service account in Configuration Manager after the install was complete - and it then accepted the domain service account with no problems after that!
Jinx.