Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной. 
См. ходить в «Большом универсальном словаре русского языка»:

13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.

Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)

В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.

Этимологически слово красный восходит к корню крас- (краса), исходное значение — ‘красивый’. С течением времени прилагательное красный стало употребляться как обозначение цвета и утратило связь с этимологическим корнем крас-. В современном языке слово красный является непроизводным, имеет корень красн-. Еще одним подтверждением этого факта является отсутствие словообразовательной модели, по которой с помощью суффикса -н- могли бы образовываться другие качественные прилагательные.

В прилагательном красивый, образованном от существительного краса, выделяются корень крас- и суффикс -ив- (вариант суффикса -лив-). По этой словообразовательной модели образовано много прилагательных, например: талант → талант-лив-ый, совесть → совест-лив-ый, правд-а → правд-ив-ый, фальш-ив-ый, спесь → спес-ив-ый и др. Суффикс образует прилагательные со значением свойства или качества, связанного с тем, что названо производящим словом.

Нормативными словарями современного русского языка это прилагательное не зафиксировано, однако в текстах оно встречается в узком значении 'имеющий отношение к пионерскому лагерю «Орлёнок»': Им обещали организованное шествие, орлятский круг (когда-то коллективные сеансы психотерапии с таким названием практиковали педагоги в номенклатурном лагере "Орленок"),[«Рисуем плакаты и ходим с ними...» // Известия, 05.11.2003]; Только называется он теперь чаще не «пионерским», а «орлятским кругом» – от названия одного из самых известных всероссийских детских лагерей «Орленок» [В лагерях отдыха дети снова встают под гимн и ходят строем, но смотрят только Гарри Поттера и не знают, почему лагерь носит имя Павлика Морозова // Новый регион 2, 09.06.2006]. 

За что — это союзное слово (с предлогом). В данном случае оно служит средством связи частей сложноподчиненного предложения особого типа. Вот что говорится о них в справочнике Е. И. Литневской: «В русском языке представлен еще один тип придаточных предложений, не нашедший отражения ни в одном из учебных комплексов. Это придаточные присоединительные. Их особенность заключается в том, что они не эквивалентны ни одному из членов предложения, к ним не может быть поставлен вопрос от главной части, что является причиной их выделения в отдельную группу».

Местоимение что, в том числе с предлогом за, в разных контекстах может быть вопросительным (За что его наказали?) или относительным, то есть союзным словом (Я не понял, за что его наказали — придаточное изъяснительное).

Аббревиатура АРМ (автоматизированное рабочее место) не склоняется, поскольку читается по названиям букв: аэрэ́м. Такие аббревиатуры в русском языке не склоняются.

Склоняться могут звуковые аббревиатуры, которые читаются «по слогам», как обыкновенные слова. Но только для некоторых аббревиатур такое склонение нейтрально, во многих случаях аббревиатуры склоняются в разговорной речи (пробка на МКАДе) и не склоняются в строгой деловой письменной речи (на МКАД). Ударение при склонении аббревиатур на окончание не переходит.

Таким образом, аббревиатуру АРМ не склоняем, аббревиатуру СБОЛ (звуковую) можно склонять в разговорной речи, сохраняя ударение на основе. Склонение аббревиатур с ударением на окончании (СБОЛе́) ненормативно, но может использоваться, например, в рамках языковой игры (как нарочито неправильное произношение).

Подробнее об употреблении аббревиатур см. в «Письмовнике».

Смысловой вопрос к зависимому компоненту словосочетания исходит из главного компонента, а именно: он диктуется или морфологической природой главного слова (выше чего? крыши), или его семантикой (срубил чем? топором). В словосочетании страна озер главный компонент — существительное, причем не такое, значение которого влечет падежный вопрос. (Существительные, обозначающие, например, часть чего-либо, требуют подобных вопросов: крыша чего? дома / сарая… Но сущ. страна ни к одной группе таких существительных не относится.) Следовательно, единственный осмысленный вопрос, который может быть задан от сущ. страна к зависимому компоненту, — вопрос определения (какая страна?). Услышав от собеседника слово страна, но не расслышав предложение до конца, мы спросим Какая страна? Спросить «страна чего?» не придет в голову ни одному носителю русского языка.

Грамматически формы множественного числа у этих слов есть, но не употребляются.

Вы имеете в виду, что название написано не кириллицей? В этом случае кавычки не нужны.