There should be an option of AD integrated updates.
Sounds like your schema is not quite right.
As far as installing Exchange 2003, there is a really useful interactive checklist included with the installation that takes you step by step - starting running the forest prep, domain prept, etc...