Я не думаю, что это проблема на стороне TeamCity, скорее всего, сообщение об ошибке правильное - имя пользователя не существует. Шаги, которые вы выполняете, выглядят хорошо, вы дважды / трижды / четверно проверили имя пользователя на месте? Возможно, также проверьте, можете ли вы изменить пароль для других имен пользователей, и посмотрите, является ли это изолированной проблемой или нет.