You mentioned you were using some service accounts - have you verified each of these has in fact not been locked out or disabled?
Otherwise you might check installation logs and see if the specific account is named:
C:\Users\<userName>\AppData\Roaming\Microsoft\MSCRM\Logs