Admin rights in Server 2003 Domain

I have multiple users with local AND domain admin rights on their machines, that when logged into the domain, do not have admin rights to make changes such as adding fonts, etc. When they log into the local computer, they DO have admin rights. I have even granted them every admin right possible to the domain, and still they cannot make changes to the local computer. Strangely enough… there are some domain users that are unaffected. Ive tried unjoining/joining the domain etc etc… no luck.
Running AD on Win2003 Svr / WinXP Clinets.
Any thoughts ?

Thanks

Keith
Twisted Pear Systems, LLC