I have noticed today that in our exchange org (2003 SP2 on 2003 server) under recipients i have (details templates, Address templates and recipient policies). No GAL, no address lists, no offline address lists etc.
I checked adsi edit and under our exchange org address lists container I just have ("all address lists" and "all global a\ddress lists")
If I look under public folders and show system folders I can see the offline address lists there and there are replicaiting to servers but clients are not able to download them and as I mentioned above we have the "small" issue that we are missing several key bits from exchange admin.
We recently did a schema update of our domain from 2003 to 2008 for windows. If that is any thought but its supposed to work together and I hate to think that microsoft remove stuff in those updates.