Hey pswilde,
maybe Q&A: How can I change the machine password from my ucs master? is of any help for you?
If the autoremove deinstalled necessary packages and this caused the problem there is not much to do without looking at your server in detail. Did the credential issue occur immediately after the deinstallation?
Best regards
Jan-Luca