Have you tried it when logged into the domain as the user you are trying to change or using the runas command?