Это ошибка не из-за "автозамены", а из-за того, что традиционное написание противоречит правилам русского языка, которые требуют в этом месте разделительный мягкий знак. Слово редкое, а большинство других слов начинающихся на "н|ю" пишутся с мягким знаком: "Нью-Йорк", "ньюфаундленд", "Нью-Васюки". Готова спорить, лет через 10 "ньюанс" станет языковой нормой наравне с "кофе" среднего рода.