When you say "Getting ready" takes a long time, are there any domain settings pushed to the client? Maybe you should not join the domain automatically during OOBE, and manually join it after first logon. Then check if the delay takes the same time or not.
And with all AD issues, always check if DNS is working correctly.