I missed a step in the setup. I was under the impression that associating the account with the computer was the same as "installing" it.

I just needed to install the accounts like this:

Install-ADServiceAccount <accountname>