Не знаю как на госуслугах, но на некоторых сервисах надпись пароль уже использовался ранее означает, что это уже был один из ваших паролей, но не факт что текущий. Просто записывают историю паролей и не дают использовать любой пароль из вашей истории для безопасности. Может и на госуслугах так и пароль реально другой был.