How did you do test after credentials change?
By test button for component in application edit page
or by submiting the changes and press "poll now" in application detail page?
After credentials change it sometimes takes one or two polls before new credentials are propagated to polling engine.
If were the windows credentials for domain - were it in format "domain\user" ?