Oh, I forgot to ask. These servers, how long have they been around and have they ever Autostarted before? Or are these recent installs? Are the servers part of the same domain as the domain user login? Are they using 2-way trust in the domain or have you (or anyone) undone the Trusts between these servers and the rest of the domain?
If the servers don't have 2-way trust in the domain, it could be that they are not trusting the domain SQL account and therefore won't let it start the services until manually prompted.
And lastly, have you tried changing the services to manual. Stopping & restarting. Then stopping them again, changing them back to Auto, then restarting... Just for kicks to see if something is stuck.
Catadmin - MCDBA, MCSA
"No, no. Yes. No, I tried that. Yes, both ways. No, I don't know. No again. Are there any more questions?"
-- Xena, "Been There, Done That"