Exchange admin privilages gone

I am in the enterprise admin group for AD2003/exchange 2003 domain but as soon as i changed my password I can no longer logon to exchange enabled DCs and perform any exchange related duties. the exchange enabled server gives me a message saying that I should lock and unlock the server with my most recent credentials and that my domain or name is not reckognised. But I can do all my other duities in the domain. I have the same permission as my fellow admins. Can anyone shade a light on this issue? what do i need to get back my privilages.

Thanks.