Not sure if you looked at this or not. It may be an IIS issue on the frontend.
This also may be an issue with Exchange 2003 SP1. I believe there is a hotfix out for access issues related to password changes. If I see it I will post it.